Warriors executive director Dr. Balekile Mzangwa confirms the trio were let go at the recommendation of head coach Thami Ngubane.
Radebe, who turns 37 this year, played for Kaizer Chiefs at the peak of his career. Chiloane once spent time with Orlando Pirates, while Sekgobela has represented Free State Stars.
Also shown the door at Warriors is goalkeeper Teboho Matsonyonyo and Sabelo Mhlongo.
The list of players that have been brought in by the club during the current January transfer window includes Ayanda Mbatha, Ayanda Ngcongo, Bhekuyise Kunene, Thulasizwe Ndlovu, Sanele Mkhize and Mfundo Nsele.