Ende 2011 tauchten Berichte auf, dass Google sein Produkt Google Voice Search für die nächste Version von Android verbessern würde. Ursprünglich trug es den Codenamen „Majel“, nach Majel Barrett, der Ehefrau von Gene Roddenberry und der Stimme der Computersysteme in der Star-Trek-Franchise; es trug auch den Codenamen „Assistant“.
Am 27. Juni 2012 enthüllte Google Google Now als Teil der ersten Demonstration von Android 4.1 Jelly Bean auf der Google I/O 2012.
Am 29. Oktober 2012 erhielt Google Now ein Update über den Google Play Store, das die Hinzufügung von Gmail-Karten mit sich brachte. Google Now zeigt Karten mit Informationen an, die aus dem Gmail-Konto des Nutzers gezogen werden, wie z. B. Fluginformationen, Informationen zur Paketverfolgung, Hotelreservierungen und Restaurantreservierungen (sofern das Gmail-Konto kein Google Apps-Konto ist). Weitere Ergänzungen waren Film-, Konzert-, Aktien- und Nachrichtenkarten, die auf dem Standort und dem Suchverlauf des Nutzers basieren. Ebenfalls enthalten war die Möglichkeit, Kalenderereignisse per Spracheingabe zu erstellen, z. B. „Vereinbaren Sie einen neuen Termin für ein Abendessen mit Steve am nächsten Donnerstag um 19 Uhr“.
Am 5. Dezember 2012 brachte ein Update der Google-Suchanwendung mehrere neue Funktionen für Google Now, darunter Karten für Veranstaltungen in der Nähe, die Suche mit der Kamera, wenn man sich in einem Museum oder einem Geschäft befindet, und Bordkarten für Flugzeuge, die aus E-Mails gefunden wurden (zunächst United Airlines, weitere Fluggesellschaften folgten). Darüber hinaus zeigt Google Now Karten für das Wetter an bevorstehenden Reisezielen, Geburtstagserinnerungen und monatliche Zusammenfassungen von Radfahr- und Wanderaktivitäten. Zu den neuen Sprachfunktionen, die in diesem Update enthalten sind, gehören die Möglichkeit, auf Google+ zu posten, die Erkennung von Songs und das Scannen von Barcodes. Mit dem Update Search 2.5 entfernte Google jedoch die Funktion „Search With Camera“ (Suche mit Kamera).
Am 21. März 2013 erklärte der Vorstandsvorsitzende von Google, Eric Schmidt, dass Google eine iOS-Version von Google Now bei Apple zur Überprüfung eingereicht habe und dass die App auf ihre Genehmigung warte, aber er sagte später, dass dies nicht stimme, nachdem Apple dies bestritten hatte. Trotzdem wurde Google Now am 29. April 2013 in einem Update der Google-Suchanwendung des Betriebssystems für iOS verfügbar gemacht.
Bei der Überprüfung des Google-Chrome-Codes im Dezember 2012 wurde erwartet, dass Google Now in die Desktop-Version von Google Chrome integriert werden würde. Laut Seth Rosenblatt von CNET gibt es Gerüchte, dass Google Now im November 2013 auch als Ersatz für iGoogle dienen wird. Am 15. Mai 2013 kündigte Google auf der Google I/O 2013 die bevorstehende Veröffentlichung von Google Now auf Desktop-Plattformen an – die Funktion würde nur über Google Chrome oder Google Chrome OS zugänglich sein. Am 16. Januar 2014 wurde eine Alphaversion von Google Now auf dem Desktop über die Version Google Chrome Canary verfügbar gemacht, obwohl dieser App einige der Karten fehlen, die in der mobilen Version von Google Now verfügbar sind, wie z. B. öffentliche Benachrichtigungen, Fotos in der Nähe, Aktivitätsübersicht und Aktien. Am 24. März 2014 begann Google mit dem Rollout von Google Now für Google Chrome-Nutzer, die in ihrem Google-Konto im Browser angemeldet sind.