Selama dua tahun berikutnya, dia telah mendirikan sejumlah perusahaan rintisan, mulai dari startup periklanan untuk perusahaan game hingga jaringan sosial untuk pengacara.
“Sayangnya semuanya gagal,” tuturnya.
Di suatu kesempatan, Mehta mengaku beralih ke lemari esnya sendiri untuk mencari inspirasi. Kemudian dia berpikir bahwa rendahnya persediaan bahan makanan merupakan masalah yang terus-menerus bagi dirinya dan dia menyadari bahwa dia mungkin tidak sendirian merasakan hal yang sama.
Selain itu, dia juga melihat adanya kesenjangan dalam pasar pengiriman online yang berkembang pesat.
“Saat itu tahun 2012 dan kami memesan semuanya secara online, kecuali bahan makanan. Saya memutuskan saya akan mengubahnya. Saya mulai membuat kode versi pertama aplikasi Instacart dan tiga minggu kemudian Instacart lahir,” ucapnya.
Instacart memulai perjalanan dengan awal yang sulit, di mana Mehta ingin masuk ke akselerator startup Y Combinator yang didambakan, tetapi dia melewatkan tenggat waktu untuk pengajuan. Kemudian, dia berhasil mengesankan mitra Y Combinator dengan menggunakan aplikasinya untuk menghadirkan paket six-pack bir ke markas akselerator.