Ze względu na skuteczność, jaką wykazywały Matildy szczególnie w początkowym okresie walk w Afryce, pojazd nazywano też Queen of the Desert – Królowa Pustyni. Pancerz czołowy Matildy II był odporny na ostrzał ówczesnych armat przeciwpancernych, a nawet artylerii polowej.

Produkcja 11 czerwca 1938 roku złożono pierwsze zamówienie w firmie Vulcan Foundry na 140 czołgów. Kolejne na 40 pojazdów otrzymała firma z Lincoln. W późniejszym czasie produkcję prowadzono również w zakładach John Fowler & Co z Leeds, North British Locomotive Company z Glasgow, Harland & Wolff z Belfastu oraz London Midland and Scottish Railway z HorwichZakłady te zajmowały się produkcją taboru kolejowego (w tym lokomotyw), statków i maszyn rolniczych.. Pierwsza partia 20 wozów miała być wykonana z tzw. stali miękkiej, gdyż miała służyć wyłącznie do szkolenia. W związku z trudnościami, jakie wiązały się z opanowaniem technologii produkcji pojazdu oraz kooperacją pomiędzy poszczególnymi wykonawcami i dostawcami, produkcja czołgu znacznie się opóźniała.