Gibbons began his football career at a young age, playing for various youth teams in Manchester before joining the youth academy of his hometown club, Manchester United. However, he was later released by the club and went on to join Rochdale on a youth contract.