Inicialmente ordenado antes del inicio de la Segunda Guerra Mundial, el A20 iba a ser el reemplazo de los tanques Matilda y Valentine. Según la estrategia tanquista británica y las necesidades una guerra de trincheras como la Primera Guerra Mundial, el tanque debía ser capaz de moverse sobre un terreno lleno de cráteres de obús, demoler obstáculos de infantería (como alambradas de púa) y atacar defensas estáticas enemigas; para estos propósitos, no eran necesarios una gran velocidad y armamento pesado.
La tarea de diseñar y construir el A20 le fue encomendada a la empresa Harland and Wolff, que construyó cuatro prototipos para junio de 1940. El vehículo iba armado con dos cañones QF de 2 libras, cada uno montado en una barbeta a cada lado de este e incluso se pensó en agregar un tercer cañón en una torreta central. Pero para aquel entonces, el concepto de la barbeta había caído en desuso a favor de los cañones montados en torreta y carrocería. Sin embargo, los diseños A20 tuvieron una corta vida debido a que casi al mismo tiempo tenía lugar la evacuación de las tropas británicas de Dunkerque.
Tras la derrota de Francia, el escenario de una guerra de trincheras en el norte de Europa ya no era viable y el diseño fue revisado por el Doctor H.E. Merritt, Director de la sección de Diseño de Tanques del Arsenal Real de Woolwich, basándose en las batallas observadas durante las campañas de Polonia y Francia. Estas nuevas especificaciones, para el A22 o Tanque de Infantería Mark IV, fueron entregadas a la Vauxhall en junio de 1940.
Con una inminente invasión alemana y la pérdida de la mayor parte de los vehículos militares del Reino Unido en la evacuación de Francia, el War Office especificó que la producción del A22 debe iniciarse a lo sumo en un año. Para julio de 1940 el diseño estaba terminado y para diciembre del mismo año, los primeros prototipos estaban terminados; fue en junio de 1941, casi exactamente un año como estaba especificado, que los primeros tanques Churchill empezaron a salir de las líneas de producción.