After studying Political Science at the University of Cape Town Randall launched his prolific career in broadcast radio in the Mother City as the station manager of Goodhope FM during the mid-90s. He then moved to Johannesburg and was part of the team that set up youth radio station Yfm.
Randall moved back to the SABC in 2002 as GM: Commercial Radio heading up 5fm, Metro FM and Good Hope FM until 2006. He consulted on various radio and entertainment projects from mid-2006 and was CEO of the MTN SAMAs in 2011/12. He joined Universal Music in June 2012 as MD. Randall's television appearances include South African Idols and SA's Got Talent.