Vuoden 2011 loppupuolella nousi esiin raportteja, joiden mukaan Google oli kehittämässä Google Voice Search -tuotettaan Androidin seuraavaa versiota varten. Sen koodinimi oli alun perin ”Majel” Gene Roddenberryn vaimon ja Star Trek -sarjan tietokonejärjestelmien äänenä toimineen Majel Barrettin mukaan; sen koodinimi oli myös ”assistentti”.
27. kesäkuuta 2012 Google esitteli Google Now:n osana Android 4.1 Jelly Bean -käyttöjärjestelmän ensiesittelyä Google I/O 2012 -tapahtumassa.
29. lokakuuta 2012 Google Now sai päivityksen Googlen Play-kaupan kautta tuoden Gmail-korttien lisäämisen. Google Now näyttää kortteja, joissa on käyttäjän Gmail-tililtä haettuja tietoja, kuten lentotietoja, pakettien seurantatietoja, hotellivarauksia ja ravintolavarauksia (kunhan Gmail-tili ei ole Google Apps -tili). Muita lisäyksiä olivat elokuvat, konsertit, osakkeet ja uutiskortit, jotka perustuvat käyttäjän sijaintiin ja hakuhistoriaan. Mukana oli myös mahdollisuus luoda kalenteritapahtumia äänensyötöllä, esimerkiksi ”Tee uusi tapaaminen illalliselle Steven kanssa ensi torstaina klo 19.00”.
5.12.2012 Google Search -sovelluksen päivitys toi Google Now -sovellukseen useita uusia ominaisuuksia, muun muassa kortit lähellä oleville tapahtumille, haku kameran avulla, kun ollaan museossa tai kaupassa, lentokoneiden maihinnousukortit, jotka löytyvät sähköpostista (United Airlines ensimmäiseksi, useammat lentoyhtiöt seurasivat perässä). Lisäksi Google Now näyttää kortteja tulevien matkakohteiden säästä, syntymäpäivämuistutuksia ja kuukausittaisia yhteenvetoja pyöräily- ja kävelyaktiviteeteista. Päivitykseen sisältyviä uusia äänitoimintoja ovat muun muassa mahdollisuus lähettää viestejä Google+:aan, laulujen tunnistusominaisuudet ja kyky skannata viivakoodeja. Search 2.5 -päivityksen ilmestyessä Google kuitenkin poisti ”Search With Camera” -ominaisuuden.
Googlen hallituksen puheenjohtaja Eric Schmidt totesi 21. maaliskuuta 2013, että Google oli toimittanut Google Now:n iOS-version Applelle tarkistettavaksi ja että sovellus odotti hyväksyntää, mutta myöhemmin hän sanoi, että tämä ei pidä paikkaansa sen jälkeen, kun Apple oli kiistänyt asian. Tästä huolimatta 29. huhtikuuta 2013 Google Now tuli saataville iOS:lle käyttöjärjestelmän Google Search -sovelluksen päivityksessä.
Joulukuussa 2012 tehdyn Google Chromen koodin tarkistuksen perusteella Google Now:n odotettiin integroituvan Google Chromen työpöytäversioon. CNETin Seth Rosenblattin mukaan huhutaan, että Google Now toimii myös iGooglen korvaajana marraskuussa 2013. 15. toukokuuta 2013 Google I/O 2013 -tapahtumassa Google ilmoitti Google Now:n tulevasta julkaisusta työpöytäalustoilla – ominaisuus olisi käytettävissä vain Google Chromen tai Google Chrome OS:n kautta. Tammikuun 16. päivänä 2014 Google Now:n alfa-versio tuli saataville työpöydälle Google Chrome Canary -julkaisun kautta, vaikka tästä sovelluksesta puuttuu osa Google Now:n mobiiliversiossa saatavilla olevista korteista, kuten julkiset hälytykset, lähistöllä olevat valokuvat, toiminnan yhteenveto ja osakkeet. 24. maaliskuuta 2014 Google aloitti Google Now:n käyttöönoton Google Chromen käyttäjille, jotka ovat kirjautuneet Google-tililleen selaimessa.