Forma awal dari logo adalah heksagonal sama sisi yang menggambarkan ketepatan, ketangguhan dan kepercayaan terhadap instansi Kemnaker.
Ikon dibuat dari angka '9' yang menggambarkan nawa kerja Kemnaker. Enam (6) ikon yang ada pada masing-masing sisi menggambarkan 6 keyword dari Kemnaker (Harmonic, Kompeten, Law Enforcement, Perluasan Kesempatan Kerja, Produsen Tenaga Kerja, Sustainability). 6 ikon tersebut tersusun menjadi gambaran orang yang saling bahu membahu yang menggambarkan Kemnaker sebagai instansi yang bersinergi dengan berbagai pihak terkait dalam menjalankan nawa kerja kemnaker. ikon-ikon tersebut juga dibuat dengan 6 ukuran berbeda dan tersusun dari yang terkecil hingga terbesar, menggambarkan bahwa Kemnaker adalah instansi yang terus bertumbuh dan menumbuhkan (mempercepat, memperluas) ketenagakerjaan di Indonesia.
Warna yang digunakan merupakan warna pelangi yang menggambarkan cita kemnaker yang cerah, indah dan penuh harmoni. warna pelangi juga menandakan keberagaman, bahwa kemnaker tidak membeda-bedakan siapa pun selama sejalan dengan nawa kerja Kemnaker dan dapat bersinergi bersama.