Андрей Корнеевич Сова родился 30 декабря 1912 года в Одессе. Выходец из семьи рабочих. С детства отличался веселым нравом и умением находить общий язык с людьми. Качества, которые молва приписывает настоящему одесситу.

Выросший на городских улицах хорошо знал одесский фольклор, был хорошим рассказчиком. После школьного обучения закончил Одесское мореходное училище. Затем попал на торговый флот. Работал мотористом I класса на торговом судне «Цюрупа». Много бывал в средиземноморских странах, в Греции, Испании, Франции.

В возрасте 26 лет окончил актёрское отделение Одесского театрального училища. Много снимался в кино.

В предвоенные годы и годы Великой Отечественной войны снялся в таких картинах как: «Танкер «Дербент»», «Таинственный остров», «Морской ястреб», «Молодые годы», «Два бойца», «Я – черноморец», «В дальнем плавании». Колоритные образы, которые он создавал на экране, полюбились зрителю.

В послевоенные годы его популярность растет, появляются фильмы: «Максимка», «Тень у пирса», «Море зовет», «Есть такой парень», «Обыкновенная история», «Королева бензоколонки», «Старая крепость». Кроме кинематографа Андрей Сова уделил много творческого внимания театральной сцене. Вначале в роли комика в театре при Киевском Доме офицеров, затем «Укрконцерте».

23 ноября 1960 года у артиста родилась дочь и в этот же день ему присвоили звание заслуженного артиста Украины. Также он получил большую известность, в роли артиста эстрады выступая в творческом союзе с «Штепселем и Тарапунькой».

Жил в Киеве. Скончался 11 декабря 1994 года.