Den første seksjonen av M20 åpnet i 1960 som omkjøringsvei forbi Maidstone. Seksjonen utgjør strekningen mellom kryss 5 og 8. Den het først A20 (M), mens den gamle A20 gjennom Maidstone fikk navnet A2020. Da veien ble strukket vestover mot London i 1970-årene fikk den navnet M20, og A2020 ble igjen A20.