À la fin de 2011, des rapports ont fait surface selon lesquels Google améliorait son produit Google Voice Search pour la prochaine version d’Android. Il portait à l’origine le nom de code « Majel », d’après Majel Barrett, l’épouse de Gene Roddenberry et la voix des systèmes informatiques dans la franchise Star Trek ; il portait également le nom de code « assistant ».
Le 27 juin 2012, Google a dévoilé Google Now dans le cadre de la première démonstration d’Android 4.1 Jelly Bean à la Google I/O 2012.
Le 29 octobre 2012, Google Now a reçu une mise à jour via le Google Play Store apportant l’ajout de cartes Gmail. Google Now affiche des cartes avec des informations tirées du compte Gmail de l’utilisateur, telles que des informations sur les vols, des informations sur le suivi des colis, des réservations d’hôtel et des réservations de restaurant (tant que le compte Gmail n’est pas un compte Google Apps). D’autres ajouts sont des cartes de films, de concerts, d’actions et d’actualités basées sur la localisation de l’utilisateur et son historique de recherche. Était également incluse la possibilité de créer des événements de calendrier en utilisant la saisie vocale, par exemple, « Prendre un nouveau rendez-vous pour dîner avec Steve jeudi prochain à 19h ».
Le 5 décembre 2012, une mise à jour de l’application Google Search a apporté plusieurs nouvelles fonctionnalités à Google Now, notamment des cartes pour les événements à proximité, la recherche par l’appareil photo lorsqu’on se trouve dans un musée ou un magasin, des cartes d’embarquement d’avion trouvées à partir d’un e-mail (United Airlines dans un premier temps, d’autres compagnies aériennes ont suivi). En outre, Google Now affichera des cartes pour la météo des prochaines destinations de voyage, des rappels d’anniversaire et des résumés mensuels des activités de cyclisme et de randonnée. Les nouvelles fonctions d’action vocale incluses dans cette mise à jour comprennent la possibilité de publier des messages sur Google+, la reconnaissance de chansons et la possibilité de scanner des codes à barres. Cependant, lorsque la mise à jour Search 2.5 a frappé, Google a supprimé la fonctionnalité « Search With Camera ».
Le 21 mars 2013, le président exécutif de Google, Eric Schmidt, a déclaré que Google avait soumis une version iOS de Google Now à Apple pour examen et que l’application était en attente d’approbation, mais il a ensuite déclaré que ce n’était pas vrai après qu’Apple ait nié que c’était le cas. Malgré cela, le 29 avril 2013, Google Now a été mis à disposition pour iOS dans une mise à jour de l’application Google Search du système d’exploitation.
Selon l’examen du code de Google Chrome en décembre 2012, Google Now devait être intégré à la version de bureau de Google Chrome. Selon Seth Rosenblatt de CNET, la rumeur veut que Google Now serve également de remplacement à iGoogle en novembre 2013. Le 15 mai 2013, lors de la Google I/O 2013, Google a annoncé la sortie prochaine de Google Now sur les plateformes de bureau – la fonctionnalité serait accessible uniquement via Google Chrome ou Google Chrome OS. Le 16 janvier 2014, une version alpha de Google Now a été mise à disposition sur le bureau par le biais de la version Google Chrome Canary, bien que cette application ne dispose pas de certaines des cartes disponibles sur la version mobile de Google Now, telles que les alertes publiques, les photos à proximité, le résumé des activités et les actions. Le 24 mars 2014, Google a commencé à déployer Google Now pour les utilisateurs de Google Chrome qui sont connectés à leur compte Google sur le navigateur.