Андрей Корнеевич Сова родился в г. Одессе в рабочей семье. После школы окончил Одесское мореходное училище (1930) и был зачислен мотористом I класса на торговое судно "Цюрупа". Плавал в Италию, Испанию, Грецию, Египет, Францию. В свободные от вахты часы матросы собирались возле трюма послушать любимца команды — остроумного шутника, знатока и рассказчика одесского фольклора Андрея Сову. Овладев морской профессией, он еще долго искал свое место в жизни. В 1938 году окончил актерское отделение Одесского театрального училища. В течение 25 лет снялся в 45 фильмах: "Танкер Дербент", "Старая крепость", "Я черноморец", "Морской ястреб", "Два бойца", "В дальнем плаванье", "Голубые дороги", "Максимка", "Разведчики", "Тайный остров", "Королева бензоколонки". Работал с режиссерами: Л. Луковым, В. Брауном, Н. Белинским, А. Файнциммером. Его партнерами по экрану были М. Бернес, И. Переверзев, А. Бучма, Б. Андреев, В. Меркурьев, Л. Сухаревская, Е. Самойлов, Н. Румянцева, Е. Копелян. После конкурса в 1951 году был принят в Киевскую областную филармонию, в 1959 — в "Укрконцерт". Андрей Сова владел талантом перевоплощения в тех, кто мастерски изображен в сатирических и юмористических произведениях Остапа Вишни, Степана Олейника, Владимира Ивановича, Павла Глазового, Александра Ковиньки, Евгения Кравченко и др. В его исполнении талантливо звучали также поэтические и прозаические произведения Т. Шевченко, А. Пушкина, А. Довженко, В. Сосюры. Выдающемуся мастеру пришлось перенести жестокое испытание: 16 лет он был прикован к инвалидному креслу. Умер в Киеве, похоронен на Байковом кладбище. В память о всенародном любимце Союз кинематографистов Украины и Фонд содействия развитию искусств Украины проводит с 1995 года конкурс артистов эстрады имени А. Совы (ежегодно 13 декабря в День Святого Андрея Первозванного).
   Народный артист Украины.