Januari 1996 dengan mempunyai seramai 28 orang guru dan 600 orang pelajar. Pada mulanya, iaitu pada bulan Disember 1995, SMK Cheras Perdana terpaksa menumpang sementara di Sekolah Kebangsaan Bandar Tun Hussein Onn kerana infrastruktur yang masih tidak lengkap. Kelas Tingakatan 3 bermula pada tahun 1998 manakala kelas Tingkatan 4 dimulakan pada tahun 1999.
Pusat Sumber sekolah dirasmikan oleh EN.
Zulkifli Ismail,Pengetua Pertama SMK Cheras Perdana kemudiannya dibuka dan dirasmikan pada 4 Julai 1998 bersama sama dengan
perasmian dan pembukaan Makmal
Multimedia SMK Cheras Perdana. SMK Cheras Perdana kemudiannya dinaiktaraf ke sekolah Gred A pada tahun 2001.
SMK Cheras Perdana telah melaksanakan
program Sekolah Bestari sejak tahun 2000 bagi menaiktarafkan lagi mutu pembelajaran di sekolah. Padang SMKCP kemudiannya menjadi padang angkat Majlis Perbandaran Kajang tahun 2002. Pelbagai usaha telah dilakukan bagi memastikan aspek keselamatan dipertingkatkan dengan lebih tinggi di samping memastikan kemudahan-kemudahan yang sedia ada digantikan dengan yang lebih baik.