Nadiem memulai kariernya di McKinsey & Company sebagai konsultan manajemen di Jakarta. Kemudian pada 2010 Nadiem menciptakan perusahaan decacorn yang dikenal dengan nama Gojek. Saat ini, Gojek telah berubah menjadi super app yang menyediakan lebih dari 20 layanan.
Selain itu, pada 2016 Nadiem menerima penghargaan The Straits Times Asian of the Year dan merupakan orang Indonesia pertama yang menerima penghargaan tersebut sejak ertama kali didirikan pada 2012.
Tak hanya itu, Nadiem juga berhasil masuk ke daftar inovator tahunan Bloomberg 50 pada 2018. Bloomberg menilai bahwa tidak ada platform teknologi lain (aplikasi) yang mengubah kehidupan orang Indonesia secepat dan seintegrasikan Gojek.