Андрей Корнеевич Сова родился 30 декабря 1912 года в Одессе в рабочей семье. После школы окончил Одесское мореходное училище (1930) и был зачислен мотористом I класса на торговое судно «Цюрупа». Плавал в Италию, Испанию, Грецию, Египет, Францию. В свободные от вахты часы матросы собирались послушать любимца команды — остроумного шутника, знатока и рассказчика одесского фольклора Андрея Сову. Овладев морской профессией, он ещё долго искал свое место в жизни.
В 1938 году окончил актёрское отделение Одесского театрального училища. В течение 25 лет снялся в 45 фильмах.
В последние годы жизни много выступал на эстраде в разговорном жанре. Зрителям запомнились в исполнении Совы юморески П. Глазового и С. Олейника.
Похоронен в Киеве на Байковом кладбище