Randall was born in Bonteheiwel but raised in Green Haven, Cape Town. He is the general secretary of the South African Transport and Allied Workers Union (Satawu) and the predident of the International Transport Federation. He is a single father of two.