- Được thành lập từ năm 1976, thời gian đầu chỉ là một tổ bộ môn với 3 giáo viên, do thầy Phạm Bằng Toàn là Tổ trưởng. Với nhiệm vụ chính là giảng dạy môn Giáo dục Thể chất cho sinh viên các khoa và công tác xây dựng phong trào thể dục thể thao trong trường.

- Đến năm 1999, cùng với sự phát triển đi lên của Nhà trường, Tổ Bộ môn Giáo dục Thể chất ngày càng được tăng cường, với lực lượng 12 giảng viên do cô Phan Thanh Liên – nguyên là kiện tướng Thể dục dụng cụ, giảng viên Trường Đại học Thể dục Thể thao I làm Chủ nhiệm. Được phép của Bộ Giáo dục và Đào tạo, đơn vị được mở mã ngành đào tạo hệ Cử nhân Sư phạm Thể dục Thể thao và đến tháng 03 năm 2003, quyết định thành lập Khoa Giáo dục Thể chất được chính thức ban hành, đồng thời, Hiệu Trưởng Trường Đại Học Sư phạm Thành phố Hồ Chí Minh bổ nhiệm Thạc sĩ Trần Trường Sơn làm Trưởng Khoa.