Stellini urodził się 27 kwietnia 1974 roku, a podczas swojej kariery piłkarskiej reprezentował barwy Novary, Spal, Ternany, Como, Modeny, Genoi i Bari.
Sięgnął po osiem Scudettich, po cztery w Serie C i Serie B. W sezonie 2008/09 w Bari jego trenerem był Antonio Conte, z którym świetnie się rozumiał, co zaowocowało nawiązaniem współpracy po zakończeniu przez Cristiana kariery piłkarskiej w 2010 roku.
Stellini ostatni sezon spędził w Sienie w roli trenera, a po awansie do Serie A, razem z Conte przeniósł się do Juventusu.