Андрей Андреевич Костричкин родился 24 августа 1901 года в Петербурге. В 1926 году он окончил киномастерскую ФЭКС и институт искусств в Ленинграде. В 1938-1941 годах актер работал в ленинградском ТЮЗе, с 1942 года был актером Блокадного театра (впоследствии - Драматический театр имени В.Ф.Комиссаржевской). Вместе со своими товарищами по "Фабрике эксцентрического актера", Андрей Костричкин принимал участие в создании немых фильмов "Мишки против Юденича", "Чертово колесо", "Новый Вавилон". Его лучшей ролью, причем не только этого периода, но и всей кинокарьеры стала роль Акакия Акакиевича в экранизации "Шинели" Н.В.Гоголя. Впоследствии успех Костричкина в "Шинели" породил подражательные ленты, в которых ему так или иначе приходилось эксплуатировать образ "маленького человека" - Чучугин ("Чужой пиджак"), Ян Кнукке ("Женитьба Яна Кнукке"), Бирман ("Города и годы"), Иванов ("Двадцать два несчастья"), латинист "Тараканиус" ("Кондуит"). В звуковом же кино Андрей Костричкин играл исключительно эпизоды - портье в фильме "Девушка спешит на свидание" (1936), старичок на свадьбе в картине "Чужая родня" (1955), Домовой в сказке "Снежная королева" (1966), дед Есенина в ленте "Пой песню, поэт" (1971).