I slutet av 2011 kom rapporter om att Google höll på att förbättra sin produkt Google Voice Search för nästa version av Android. Den hade ursprungligen kodnamnet ”Majel” efter Majel Barrett, Gene Roddenberrys fru och rösten till datorsystemen i Star Trek-serien. Den hade också kodnamnet ”assistant”.
Den 27 juni 2012 presenterade Google Google Now som en del av den första demonstrationen av Android 4.1 Jelly Bean vid Google I/O 2012.
Den 29 oktober 2012 fick Google Now en uppdatering via Google Play Store som innebar att Gmail-kort lades till. Google Now visar kort med information som hämtas från användarens Gmail-konto, t.ex. flyginformation, information om paketspårning, hotellbokningar och restaurangbokningar (så länge Gmail-kontot inte är ett Google Apps-konto). Andra tillägg var film-, konsert-, aktie- och nyhetskort baserade på användarens plats och sökhistorik. Det fanns också möjlighet att skapa kalenderhändelser med hjälp av röstinmatning, t.ex. ”Boka en ny tid för middag med Steve nästa torsdag kl. 19.00”.
Den 5 december 2012 införde en uppdatering av Google Search-applikationen flera nya funktioner i Google Now, bl.a. kort för händelser i närheten, sökning med hjälp av kameran när man befinner sig på ett museum eller i en butik, boardingkort för flygplan som hittas från e-post (United Airlines i första hand, fler flygbolag följde efter). Dessutom kunde Google Now visa kort om vädret för kommande resmål, påminnelser om födelsedagar och månatliga sammanfattningar av cykel- och vandringsaktiviteter. Nya funktioner för röststyrning som ingår i den här uppdateringen är bland annat möjligheten att posta till Google+, funktioner för sångigenkänning och möjligheten att skanna streckkoder. När uppdateringen Search 2.5 kom tog Google dock bort funktionen ”Search With Camera”.
Den 21 mars 2013 uppgav Googles styrelseordförande Eric Schmidt att Google hade skickat in en iOS-version av Google Now till Apple för granskning och att appen väntade på godkännande, men han sade senare att detta inte var sant efter att Apple förnekat att så var fallet. Trots detta gjordes Google Now tillgänglig för iOS den 29 april 2013 i en uppdatering av operativsystemets Google Search-applikation.
Baserat på Google Chromes kodgranskning i december 2012 förväntades Google Now integreras i skrivbordsversionen av Google Chrome. Enligt Seth Rosenblatt på CNET ryktas det att Google Now också kommer att fungera som iGoogle-ersättning i november 2013. Den 15 maj 2013, vid Google I/O 2013, tillkännagav Google den kommande lanseringen av Google Now på stationära plattformar – funktionen skulle endast vara tillgänglig via Google Chrome eller Google Chrome OS. Den 16 januari 2014 gjordes en alfaversion av Google Now tillgänglig på skrivbordet genom Google Chrome Canary-versionen även om den här appen saknar några av de kort som finns tillgängliga i mobilversionen av Google Now, t.ex. offentliga varningar, närliggande foton, aktivitetsöversikt och aktier. Den 24 mars 2014 började Google lansera Google Now för Google Chrome-användare som är inloggade på sitt Google-konto i webbläsaren.