Hubungan Andre dan Gojek sudah dimulai sejak awal pendirian perusahaan itu pada 2010. Dia saat itu bekerja di perusahaan modal ventura Northstar Group yang tak lain investor institusional pertama Gojek.
Saat didirikan Nadiem Makarim, Gojek melayani bisnis pesan antar di Jakarta. Seluruh proses bisnis dilakukan secara manual. Dengan bekingan Northstar, Nadiem membuat mobile apps pada 2014.
Penggunakan teknologi digunakan secara resmi oleh Gojek pada 2015 hingga menjadi populer. Andre lalu bergabung dengan Gojek pada tahun itu menjadi presiden. Dia membantu mengembangkan Gojek hingga memiliki sekitar 20 layanan, termasuk kesehatan dan investasi keuangan.
Pada Oktober 2019, Nadiem ditunjuk menjadi menteri pendidikan dan kebudayaan. Kemudian, Andre bersama Kevin memimpin Gojek secara bersama dengan predikat sebagai Co-CEO.