De profesie jurist, a fost o perioadă director al companiei care a deținut hotelul Codru - privatizat la finele anului 2008, pe vremea guvernării comuniste, de o firmă din Cipru. Ulterior, terenul şi toate imobilele complexului hotelier au fost preluate de Finpar Invest SRL, companie afiliată lui Vladimir Plahotniuc, fostul lider al Partidului Democrat din Moldova (PDM).
La parlamentarele din 30 noiembrie 2014, Corneliu Padnevici a candidat pe listele PDM, dar a rămas pe dinafară. Totuși a ajuns deputat patru luni mai târziu, în locul colegei sale Efrosinia Grețu, care a renunțat la mandat. Deja la alegerile parlamentare din 24 februarie 2019 a fost reprezentantul democraților pe Circumscripţia nr. 6 - Drochia, unde a câștigat la scor mic competiția electorală.
În februarie 2020, alături de alți cinci deputați democrați, părăsește fracțiunea PDM, formând grupul parlamentar Pro Moldova, condus de Andrian Candu. Nu se reține, însă, mult, fiindcă, în octombrie 2020, își anunță ieșirea din Pro Moldova și se declară deputat neafiliat. În luna noiembrie, Pandnevici, alături de alți foști democrați, crează platforma parlamentară „Pentru Moldova”, la care au aderat și deputații din fracțiunea Partidului Șor.
La alegerile parlamentare anticipate din vara lui 2021, Padnevici candidează la funcția de deputat fiind al 16-lea pe lista Partidului Șor, însă nu accede în Parlament.