Sekolah Sukan Bukit Jalil telah ditubuhkan pada 1 Januari 1996 di atas tapak seluas 5.7 hektar (14 ekar) di Bukit Jalil, Kuala Lumpur. Lokasi strategiknya di dalam Kompleks Sukan Negara — kini dikenali sebagai Bandar Sukan Kuala Lumpur — menjadikannya sebahagian daripada ekosistem pembangunan sukan negara bersama Majlis Sukan Negara (MSN) dan Institut Sukan Negara (ISN).
Pada asalnya dikenali sebagai Sekolah Sukan Negara, Bukit Jalil, namun perkataan “Negara” digugurkan selepas kerajaan merancang untuk menubuhkan beberapa sekolah sukan lain di negeri lain seperti Johor dan Sarawak. Sejak itu, sekolah ini dikenali sebagai Sekolah Sukan Bukit Jalil (SSBJ).