Родился в 1934 году в Москве. С 1953 по 1960 годы обучался монументальной и декоративной скульптуре в Московском высшем художественно-промышленном училище (ныне МГХПА им. С.Г. Строганова). В советские и постсоветские годы Красулин много работал в содружестве с близкими ему по воззрениям архитекторами, в том числе над государственными заказами: в основном это барельефы в театральных вестибюлях и публичная скульптура, часто мемориальная, обладающая не типичными для того времени абстрактными формами. Красулин начал принимать наиболее активное участие в выставках после распада Советского Союза – выставки Красулина неоднократно проходили крупнейших музейных институциях России и Европы. Работы художника находятся в собраниях Государственной Третьяковской галереи (Москва), Государственного Русского музея (Санкт-Петербург), региональных художественных музеев России и в коллекции Музея Людвига (Ахен, Германия).
Андрей Красулин. Горельеф в фойе многофункционального зала в Доме музыки, Москва, 2002