Shahbaz House was created in 1975. Its premises were built in the same year. The house is named after the famous sufi saint of Sindh - Lal Shahbaz Qalandar who is buried in Sehwan Sharif. This house was built specifically to house the 7th Class students, and to keep them apart from the older cadets.

The rooms housing the cadets were designed to provide accommodation for 12 persons. In recent years, the number of students per room has been increased to 15 with the increased population of the students.

After 1989, Shahbaz House was renamed as Shahbaz Division to keep in line with Navy traditions. However, as per the decision of the Board of Governors, the Divisions were renamed as Houses once again in 2003. Following is a list of the House Masters / Divisional Officers of Shahbaz House over the years.

The house/division was headed by a prefect. Following is the list of Prefects of Shahbaz House. However, in recent years, Shahbaz House was made a full house, and had proper Cadet Captains: