Родился 30 декабря 1912 года в Одессе, в рабочей семье.
После школы окончил Одесское мореходное училище (1930) и был зачислен мотористом I класса на торговое судно "Цюрупа". Плавал в Италию, Испанию, Грецию, Египет, Францию. В свободные от вахты часы матросы собирались возле трюма послушать любимца команды — остроумного шутника, знатока и рассказчика одесского фольклора Андрея Сову. Овладев морской профессией, он ещё долго искал свое место в жизни.
В 1938 году окончил актёрское отделение Одесского театрального училища. В кино с 1937 года. После конкурса в 1951 году был принят в Киевскую областную филармонию, в 1959 году — в "Укрконцерт". Андрей Сова владел талантом перевоплощения в тех, кто мастерски изображен в сатирических и юмористических произведениях Остапа Вишни, Степана Олейника, Владимира Ивановича, Павла Глазового, Александра Ковиньки, Евгения Кравченко и др. В его исполнении талантливо звучали также поэтические и прозаические произведения Т.Г. Шевченко, А.С. Пушкина, А.П. Довженко, В. Сосюры. Выдающемуся мастеру пришлось перенести жестокое испытание: 16 лет он был прикован к инвалидному креслу. Умер в Киеве, похоронен на Байковом кладбище. В память о всенародном любимце Союз кинематографистов Украины и Фонд содействия развитию искусств Украины проводит с 1995 года конкурс артистов эстрады имени А.К. Совы (ежегодно 13 декабря в День Святого Андрея Первозванного).
Народный артист Украины (1965).
Скончался актёр 12 декабря 1994 года в Киеве. Похоронен на Байковом кладбище Киева.
роли в кино
1970 А человек играет на трубе :: повар
1968 Разведчики :: Черняк
1967 Цыган :: бухгалтер колхоза
1962 Королева бензоколонки :: Панас Петрович
1962 Ехали мы, ехали... :: швейцар
1961 С днём рождения :: Будяк
1960 Обыкновенная история1959 Если любишь...1959 Весёлка :: Рындя
1958 Сватанье на Гончаровке | Сватання на Гончарівці :: Тимош
1958 Повесть наших дней :: Хомич
1958 Гроза над полями :: эпизод
1958 Годы молодые | Літа молодії :: Иван Семенович
1957 Правда :: караульный
1957 Гори, моя звезда | Гори, моя зоре :: шахтер
1956 Павел Корчагин :: петлюровец
1956 Необыкновенное лето :: моряк из ночного патруля
1956 Есть такой парень :: инженер-конструктор
1956 Долина синих скал :: Кирюша
1955 Тень у пирса :: Василий
1955 Пути и судьбы :: таксист
1955 Море зовет :: Грицко, рыбак
1954 Командир корабля :: мичман Боровенченко
1953 Тарапунька и Штепсель под облаками (короткометражный) :: болельщик
1952 Максимка :: Свистунов
1950 В мирные дни :: Сучков
1947 Голубые дороги :: матрос
1946 Центр нападения :: Степа Шувалов
1945 В дальнем плавании :: Аксёнов
1944 Я - черноморец :: боцман
1944 Малахов курган | Last Hill, The :: эпизод
1943 Два бойца :: артиллерист
1942 Боевой киносборник № 11 :: партизан1
1941 Таинственный остров :: Джуп
1941 Морской ястреб :: матрос
1941 Боевой киносборник №8 :: боец
1940 Танкер "Дербент" :: Алексеев
1939 Моряки :: подводник
1938 Старая крепость :: Котька Григоренко
