Andrei Cecoltan s-a născut la Chișinău, unde locuiește în prezent împreună cu familia sa. Este căsătorit și are un copil. Deține o diplomă de licență în Științe Economice de la Academia de Studii Economice din Moldova, cu specializarea în Marketing și Logistică, iar ulterior a obținut o diplomă de masterat în Drept Penal de la Universitatea de Stat din Moldova. Din iulie 2012, activează în sectorul public, lucrând în cadrul Ministerului Afacerilor Interne al Republicii Moldova. De-a lungul carierei sale, a dobândit o vastă experiență în domenii precum cooperarea polițienească internațională, resurse umane, analiză, investigații, managementul proiectelor și elaborarea politicilor publice.

Andrei s-a dedicat în mod constant dezvoltării profesionale prin intermediul unor programe de formare specializate. Printre acestea se numără cursuri privind traficul de persoane la Școala Internațională de Studii Avansate din Caserta, Italia; managementul proiectelor și administrarea fondurilor UE la Universitatea „Dunărea de Jos” din Galați, România; precum și un program de certificare ca formator la Institutul de Studii privind Ordinea Publică din București, România.

Printre competențele sale cheie se numără comunicarea eficientă, adaptabilitatea și rezistența la stres. Este cunoscut pentru capacitatea sa de a transmite informații în mod clar, de a se integra rapid în medii noi și de a gestiona sarcini complexe sub presiune, fără a compromite calitatea. Andrei vorbește fluent limba română, rusa și engleza, ceea ce îi permite să colaboreze eficient cu echipe și parteneri internaționali în diverse contexte culturale și profesionale.