Työministeriö perustettiin vuonna 1970, jolloin silloinen Kulkulaitosten ja yleisten töiden ministeriö jaettiin kahtia. Kahtiajaossa syntyivät Liikenneministeriö ja Työvoimaministeriö, jonka nimi lyheni Työministeriöksi 1. kesäkuuta 1989. Työministeriöstä tuli osa työ- ja elinkeinoministeriöltä vuonna 2008