В течение года после начала серийного производства проходило освоение новой материальной части в танковых соединениях британской армии. Одними из первых в 1941 году «Валентайны» поступили в 6-ю и 11-ю танковые дивизии, а еще раньше, осенью 1940-го — в 1-ю польскую танковую дивизию.
Боевое крещение эти машины получили в Северной Африке в ноябре 1941 года в ходе операции «Крусейдер». Из шести дивизий и пяти бригад 8-й английской армии, участвовавших в этой операции, одна дивизия и три бригады были бронетанковыми. В состав 1-й армейской танковой бригады (1st Army Tank Brigade) входил 8-й Королевский танковый полк (8th RTR), полностью укомплектованный «Валентайнами» (42 единицы). Еще 10 машин этого типа имелось в составе 32-й армейской танковой бригады, входившей в гарнизон осажденного итало-германскими войсками Тобрука. Большинство же боевых машин в обеих бригадах составляли «матильды» — 159 единиц.
Спустя пять месяцев в сражении при Эль-Газале «матильдами» была вооружена только 32-я армейская танковая бригада. В двух ее полках имелось 110 «матильд». Что же касается 1-й армейской танковой бригады, то ее полностью перевооружили «Валентайнами». В этом соединении, состоявшем из 8-го, 42-го и 44-го Королевских танковых полков, насчитывалось 174 «Валентайна».
К началу первой фазы сражения у Эль-Аламейна в июле 1942 года в первой линии танковых частей 8-й английской армии «матильд» уже не осталось. «Валентайнами» же была вооружена лишь 23-я танковая бригада (23rd
Armoured Brigade) — одна из семи, участвовавших в сражении. В ней насчитывалось 186 боевых машин — танков Valentine II и Valentine IV, вооруженных 2-фунтовыми пушками.
