El Valentine es va utilitzar àmpliament en la Campanya del Nord d'Àfrica, guanyant-se la reputació de vehicle fiable i ben protegit. Els primers Valentine van entrar en acció amb el 8è Regiment Reial de Tancs en l'Operació Crusader. El tanc va servir per primera vegada a l'operació Crusader al desert nord-africà, quan va començar a substituir el tanc Matilda. A causa de la manca de tancs de creuer, va ser assignat a regiments blindats al Regne Unit des de mitjan 1941. El Valentine estava més ben armat i era més ràpid que el Cruiser Mk II. Durant la persecució d'El Alamein a final de 1942, alguns tancs havien viatjat més de quan el Vuitè Exèrcit va arribar a Tunísia.