Eind 2011 doken er berichten op dat Google zijn product Google Voice Search zou verbeteren voor de volgende versie van Android. Het kreeg oorspronkelijk de codenaam “Majel”, naar Majel Barrett, de vrouw van Gene Roddenberry en de stem van computersystemen in de Star Trek-franchise; het kreeg ook de codenaam “Assistant”.
Op 27 juni 2012 onthulde Google Google Now als onderdeel van de eerste demonstratie van Android 4.1 Jelly Bean op Google I/O 2012.
Op 29 oktober 2012 kreeg Google Now een update via de Google Play Store met de toevoeging van Gmail-kaarten. Google Now toont kaarten met informatie uit het Gmail-account van de gebruiker, zoals vluchtinformatie, pakket tracking informatie, hotelreserveringen en restaurantreserveringen (zolang het Gmail-account geen Google Apps account is). Andere toevoegingen waren films, concerten, aandelen, en nieuws kaarten op basis van de locatie van de gebruiker en zoekgeschiedenis. Ook inbegrepen was de mogelijkheid om agenda-evenementen te maken met behulp van spraakinvoer, bijvoorbeeld: “Maak een nieuwe afspraak voor een etentje met Steve aanstaande donderdag om 19.00 uur”.
Op 5 december 2012 bracht een update van de Google Search-applicatie verschillende nieuwe functies naar Google Now, waaronder kaarten voor evenementen in de buurt, zoeken met de camera wanneer je in een museum of winkel bent, vliegtuig instapkaarten vinden vanuit e-mail (United Airlines in eerste instantie, meer luchtvaartmaatschappijen volgden). Daarnaast zou Google Now kaarten tonen voor het weer voor aankomende reisbestemmingen, verjaardagsherinneringen; en maandelijkse overzichten van fiets- en wandelactiviteiten. Nieuwe functies voor spraakacties die bij deze update zijn inbegrepen, zijn onder andere de mogelijkheid om berichten op Google+ te plaatsen, mogelijkheden om liedjes te herkennen en de mogelijkheid om streepjescodes te scannen. Echter, toen de Search 2.5 update uitkwam, verwijderde Google de “Zoeken met camera” functie.
Op 21 maart 2013 verklaarde de Executive Chairman van Google, Eric Schmidt, dat Google een iOS-versie van Google Now had ingediend bij Apple ter beoordeling en dat de app in afwachting was van goedkeuring, maar hij zei later dat dit niet waar was nadat Apple ontkende dat dit het geval was. Desondanks werd Google Now op 29 april 2013 beschikbaar gemaakt voor iOS in een update van de Google Search-applicatie van het besturingssysteem.
Gebaseerd op Google Chrome code review van december 2012, werd verwacht dat Google Now zou worden geïntegreerd in de desktop-versie van Google Chrome. Volgens Seth Rosenblatt van CNET, is het gerucht dat Google Now ook zal dienen als vervanging van iGoogle in november 2013. Op 15 mei 2013, tijdens Google I/O 2013, kondigde Google de aankomende release van Google Now op desktop platforms aan-de functie zou alleen toegankelijk zijn via Google Chrome of Google Chrome OS. Op 16 januari 2014 werd een alpha-versie van het Google Now beschikbaar gemaakt op desktop via de Google Chrome Canary release, hoewel deze app een aantal van de kaarten mist die beschikbaar zijn op de mobiele versie van Google Now, zoals openbare waarschuwingen, nabijgelegen foto’s, activiteitenoverzicht en voorraden. Op 24 maart 2014 begon Google met het uitrollen van Google Now voor Google Chrome-gebruikers die zijn aangemeld bij hun Google-account op de browser.