SMKHK ditubuhkan pada bulan Januari 1965 dan dirasmikan kali kedua pada 19 Julai 1994 oleh Menteri Pendidikan pada masa itu iaitu, Dato’ Amar Sulaiman Haji Daud. Nama sekolah ini kerap bertukar sejak zaman British sehingga mencapai kemerdekaan. Pada awalnya sekolah ini dinamakan Darjah Menengah, Sekolah Rendah Jenis Kebangsaan Inggeris, Batu 14 1/4, Jalan Hulu Kelang.

Kemudian, nama sekolah ditukar kepada Sekolah Menengah Rendah Jenis Kebangsaan Inggeris kerana pada waktu itu, hanya terdapat kelas menengah rendah. Akhir sekali, nama SMK Hulu Kelang telah dipakai.