Kolej Perdana dibuka pada tahun 25 Mei 2002 dengan nama Kolej 8 dan pada 8 Februari 2003 ditukarkan nama menjadi Kolej Perdana.
Lokasi blok pelajar terletak di atas bukit bersebelahan dengan Kolej Tuanku Canselor dan Kolej 9 & 10. Kolej Perdana terletak pada kedudukan yang strategik dan berhampiran dengan kompleks sukan, UTM.