 Leremi was an offensive midfielder who began his career with the youth club Pimville Giants in Soweto, where he was born, and discovered by Orlando Pirates in 1999 at a local soccer tournament.Upon joining the Pirates development team, Augusto Palacios, the Pirates youth director, immediately recognized the talent in the player and took him under his wing.Leremi made his debut for Orlando Pirates in 2002-03 season of the Premier Soccer League on 10 August 2002 against Moroka Swallows, winning the league title in his debut season.