Han var postmann og jobbet senere på supermarked før han ble fagforeningsleder. Johnson ble i 1997 medlem av det britiske Underhuset. I 2004 ble han den første tidligere fagforeningsleder siden Frank Cousins (1964) som ble minister i en britisk regjering.