[2] His mother, June was born in Dar es Salaam in the African country of Tanzania after her father had moved there to work as a merchant.
After she moved back to England and joined the British Army and whilst stationed in Aldershot she met his father, Ken who was a semi-professional footballer for the local team having previously been on the books at Everton.
[2] After leaving school he went to work with his dad as a groundsman at Millfield and was still playing for Glastonbury Town now under the management of former Cardiff City player Peter Thomas.
His manager spoke to one of his friends the Manchester City scout Ken Barnes who invited to Maine Road for a trial.
[2] This rekindled the interest of Bristol Rovers whose manager Don Megson invited Randall to play some reserve games for the club.
[2] Upon arriving at Eastville, Randall met with his former youth team coach Bobby Campbell and former teammates, Tony Pulis, Martin Thomas, Peter Aitken and Phil Bater.
Rover won 6–0 with Randall scoring four goals and he earned a place in the starting line up for the season opener against Cardiff City.
Results failed to improve and after the team crashed to a 5–1 loss at Sunderland Megson decided to leave for Portland Timbers.
This left Rovers concentrating on survival in the Second Division and the relegation battle went to the final day of the season with the team needing to go to Hull City and not lose.
[2] The team regrouped with the intentions of putting things right in the opening league game of the season against Fulham and they made good on their promise winning 3–1.
Two away defeats followed and the popular Bobby Gould decided to leave for Hereford and Randall made an effort to fill the void and did so by scoring his first career hat-trick on 7 October 1978 beating Blackburn Rovers 4–1.
[2] Upon his arrival at the Victoria Ground Randall was informed by manager Alan Durban that his role in the team would be to link the play between midfield and centre forward Brendan O'Callaghan.
He made his first start of the season away at Ipswich Town and kept his place in a League Cup match against Swansea City with Randall scoring in a 3–1 victory.
[2] Randall made his return to Bristol Rovers in January 1981 with the side struggling under the management of Terry Cooper and were bottom of the table.
[2] With Rovers back in the Third Division in 1981–82 there was high hopes that they would be able to mount an instant return but after a poor start Terry Cooper was replaced with Bobby Gould.
But he failed to convince Gould to play him so Randall handed in a transfer request which drew an offer from non-league Yeovil Town which was accepted.
With Yeovil struggling at a higher level Randall joined Bath City in March 1989 where he went on to continue his prolific scoring record.