Stasiun ini dibuka pada 11 Juli 1998, sebagai sebagian fase kedua pembukaan sistem STAR, yang mencakup tujuh buah stasiun baru di sepanjang rute Chan Sow Lin-Sri Petaling.
Hubungan dengan bus rapidKL
Stasiun LRT Sungai Besi juga merupakan halte bus untuk rute bus rapidKLU432 . Rute ini disambungkan ke Stasiun LRT Sungai Besi dari 1 September 2009 dan dahulunya digunakan sebagai rute T432 yang berhenti di Stasiun Komuter Serdang.