După o carieră de succes în sectorul privat, la Dacia și ulterior la IATSA Ștefănești, Constantin Nicolescu s-a dedicat politicii, devenind membru al PSD încă de la înființarea partidului, în 7 ianuarie 1995, ocupând inițial funcția de prim-vicepreședinte al organizației din Argeș.
Timp de doi ani, între aprilie 1995 și decembrie 1996, el a îndeplinit funcția de prefect al județului Argeș. Între anii 2000 și 2004, a fost senator, secretar al Biroului Permanent al Senatului, președinte al Comisiei Speciale de control al Serviciului de Informații Externe și membru al Comisiei de Apărare a Senatului.
În 2003, Constantin Nicolescu a preluat conducerea organizației PSD Argeș, iar în 2005 a devenit președinte al acesteia. În același timp, în urma alegerilor locale din 2004, a ocupat funcția de președinte al Consiliului Județean, poziție pe care a deținut-o până în 2014. De-a lungul timpului, el a ocupat mai multe funcții importante și la nivelul central al partidului, devenind chiar vicepreședinte începând din 2008.
Cariera acestuia nu a fost însă ocolită de scandaluri și probleme cu justiția. Oficialul local a fost condamnat definitiv, în martie 2019 de Înalta Curte de Casaţie şi Justiţie la 7 ani şi 8 luni închisoare pentru luare de mită, însă instanţa a menţinut o decizie anterioară privind eliberarea condiţionată din penitenciar, ceea ce l-a scăpat pe Nicolescu de executarea efectivă a pedepsei.
