Мать Андрея, Мария дель Росарио Гарсиа Иглесиас, была привезена в Россию 1939 году ребенком в числе других детей испанских коммунистов (это был акт помощи советского правительства республиканской Испании), спасаясь от фашистского режима диктатора Франко. Отец, Николай Александрович Матросов, художник, во время Великой Отечественной войны служил в пехоте и в кавалерии в звании сержанта, был награждён медалями и орденом, два раза побывал в плену, и в 1945 году получил десять лет лагерей при продолжении службы в Западной Украине уже после победы.Родился в пос. Октябрьский Ильинского района Пермской области. Затем семья переехала в Добрянку, где он в 1979 году закончил школу. Одновременно учился в музыкальной школе по классу баяна и участвовал в группе в добрянском Доме пионеров в качестве клавишника; параллельно пел и играл на клавишных в школьной группе; в последний год школы им доверяли выступать на городской танцплощадке.1980–1981 — учёба на филологическом факультете Пермского университета. Активно занимался в студклубе университета, где познакомился с актрисой ТЮЗа А. А. Стреляевой, благодаря чему заинтересовался театром и позже поехал получать театральное образование в Ленинград.
В 1982 году перенес инфекционный гепатит, ушёл в академический отпуск, во время которого работал инструктором в Добрянском райкоме комсомола.1983–1984 годы — студент Ленинградского государственного института театра, музыки и кинематографии (учился вместе с Сергеем Селиным, Юрием Гальцевым, Геннадием Ветровым), откуда был исключён с формулировкой «Отчислен за самовольное прекращение занятий» .1984–1986 годы — служба в армии (Пермь); он был переведён в солдатский эстрадный ансамбль Управления МВД СССР по Уралу. По окончании службы восстановился на филологическом факультете Пермского университета (за несколько лет учёбы удалось доучиться лишь до второго курса). Кроме того, в 1982, а также в 1986–1987 годах он с Сергеем Бердышевым, Владимиром Ефимовым, Еленой Олонцевой, Ильдаром Маматовым, Ольгой Лавровой играл в музыкальной группе «111» (названной по имени аудитории в корпусе № 5 университета).Также в этот период он ездил в Добрянку, где, в качестве клавишника и вокалиста, стал одним из основателей местной хеви-метал-группы «Катарсис» (1986–1989). После того, как он пережил увлечение этим стилем, у него возникает идея создать группу нового типа.
В 1988 году им был собран первый состав культовой пермской группы «Пагода» (название своё коллектив получил в 1989 году). Основным ядром группы до конца её существования были Андрей Гарсиа, Дмитрий Анапов, Александр Мехоношин, Елена Погибалкина, Михаил (Мишель) Штанько. Группа выступала на этнических фестивалях, концертировала в Москве, Саратове, Пензе, Кемерово и т. д. После гибели Михаила Штанько в 1995 году деятельность группы резко пошла на спад; непрерывных репетиций и выступлений больше не было, хотя были периодические всплески активности и даже гастрольные поездки.
В конце 1980-х он поступил в Москве на заочное отделение Высшего театрального училища имени Б. В. Щукина на режиссёрский курс и проучился там практически до конца, но не стал защищать диплом.Войдя в состав театра «Отражение» при студклубе Пермского университета, вместе с Вадимом Осипенковым А. Гарсиа поставил в 1989 году спектакль «Антигона» .
С этой постановкой театр выступал в Москве, Санкт-Петербурге, в Финляндии; 1993 году их в первых из России пригласили на Всемирный фестиваль любительских театров (Festival Mondial du Theatre Amateur) в Монте-Карло. Начиная с постановки «Антигоны» , А. Гарсиа, привлекая «Пагоду» , делал во всех спектаклях «Отражения» музыкальную ткань.
С «Антигоны» до «Песни странствий» («Митиюки» ) Андрей — сорежиссёр Вадима Осипенкова.
В 1997–2001 годах — режиссёр «Другого театра» . Пьесы, созданные или задуманные при его участии в театре «Отражение» , перешли в «Другой театр» («Антигона» , «Любовь дона Перлимплина» , «Время чатхов» ).
В 1998 году театр получил гран-при областного конкурса «Волшебная кулиса» в номинации «Лучший спектакль» .
В 1998 году по приглашению австрийского посольства «Другой театр» играл пьесу А. Гарсиа «Менуэт для двух женщин с оркестром» в Москве. Там он познакомился с поэтессой Елизаветой Мнацакановой.
С 2002 по 2005 год — в качестве актёра и режиссёра работал в театре «У Моста» .
В разные годы был артистом нескольких пермских театров, в том числе, в 1996–1998 и 2002–2005 годы — «Камерного театра» .
С 2005 по 2011 год играл в пермском Театре-Театре, куда попал по приглашению Бориса Мильграма.
В конце 1990-х играл с основателем пермского фестиваля «Рок-Лайн» Олегом Новосёловым в группе «ДОМ» , а также выступал с сольными проектами.Скончался 28 июля 2011 года после обострения цирроза печени.