Cele, nicknamed "Black Cat" for his prowess as a goalkeeper, played for Aces United in the old South African Soccer League (SASL) in the 1960s. He also played for Zulu Royals (AmaZulu) soccer team in Lamontville Township and coached a professional soccer club in South Africa until his death. On Saturdays, he played for Durity Football Club in the Commercial Football League in Durban.