Андрей Корнеевич Сова родился 30 декабря 1912 года в Одессе, в семье рабочих. С детства отличался веселым нравом и умением находить общий язык с людьми. Качества, которые молва приписывает настоящему одесситу.
Выросший на городских улицах он хорошо знал одесский фольклор, был хорошим рассказчиком. После школьного обучения закончил Одесское мореходное училище. Затем попал на торговый флот. Работал мотористом I класса на торговом судне «Цюрупа». Много бывал в средиземноморских странах, в Греции, Испании, Франции.
В возрасте 26 лет Сова окончил актёрское отделение Одесского театрального училища и затем много снимался в кино.
В предвоенные годы и годы Великой Отечественной войны он снялся в таких картинах как: «Танкер "Дербент"», «Таинственный остров», «Морской ястреб», «Молодые годы», «Два бойца», «Я – черноморец», «В дальнем плавании» и других. Колоритные образы, которые он создавал на экране, полюбились зрителю.
В послевоенные годы его популярность растет, появляются фильмы: «Максимка», «Тень у пирса», «Море зовет», «Есть такой парень», «Обыкновенная история», «Королева бензоколонки», «Старая крепость».
Кроме кинематографа Андрей Сова уделил много творческого внимания театральной сцене. Сначала в роли комика в театре при Киевском Доме офицеров, затем в «Укрконцерте».
23 ноября 1960 года у артиста родилась дочь и в этот же день ему присвоили звание заслуженного артиста Украины. Также он получил большую известность, в роли артиста эстрады выступая в творческом союзе с «Штепселем и Тарапунькой».
Скончался Андрей Корнеевич Сова 12 декабря 1994 года в Киеве, где и был похоронен на Байковом кладбище.
