Sekolah Tinggi Batu Pahat telah bermula pada tahun 1914. Pada waktu itu, sekolah tersebut adalah sebuah sekolah yang merupakan sekolah Inggeris pertama di negeri Johor yang telah didirikan dengan nama Government English School (GES) di kaki Bukit Bendera, yang kini menjadi tapak bangunan Jabatan Kerja Raya (JKR) dan gelanggang tenis di Jalan Pejabat, Batu Pahat. Bangunan sekolah itu hanyalah merupakan sebuah pondok papan yang berbumbungkan atap.
Barisan Pentadbir Sekolah 2011
En. Misli Rosbadi
Pengetua SMK Tinggi Batu Pahat
En. Shidan Ramli
GPK Pentadbiran
En. Lutfi Radhi
GPK HEM
En. Shukor Saim
GPK Ko-kurikulum