Taylor began his professional football career at the youth academy of Manchester United, one of the most prestigious football clubs in England. He showcased his exceptional talent and was soon promoted to the first team. However, due to fierce competition for playing time, Caleb decided to move to Leicester City in search of more opportunities.