A finales de 2011, surgieron informes de que Google estaba mejorando su producto Google Voice Search para la próxima versión de Android. Su nombre original era «Majel», en honor a Majel Barrett, la esposa de Gene Roddenberry y la voz de los sistemas informáticos en la franquicia de Star Trek; también tenía el nombre en clave de «asistente».
El 27 de junio de 2012, Google presentó Google Now como parte de la primera demostración de Android 4.1 Jelly Bean en Google I/O 2012.
El 29 de octubre de 2012, Google Now recibió una actualización a través de Google Play Store con la incorporación de tarjetas de Gmail. Google Now muestra tarjetas con información extraída de la cuenta de Gmail del usuario, como información de vuelos, información de seguimiento de paquetes, reservas de hotel y reservas de restaurantes (siempre que la cuenta de Gmail no sea una cuenta de Google Apps). También se añadieron tarjetas de películas, conciertos, acciones y noticias basadas en la ubicación y el historial de búsqueda del usuario. También se incluyó la posibilidad de crear eventos de calendario mediante la introducción de voz, por ejemplo, «Concertar una nueva cita para cenar con Steve el próximo jueves a las 19:00 horas».
El 5 de diciembre de 2012, una actualización de la aplicación Google Search aportó varias novedades a Google Now, como tarjetas de eventos cercanos, búsqueda por la cámara cuando se está en un museo o una tienda, tarjetas de embarque de avión encontradas a partir del correo electrónico (United Airlines en primera instancia, le siguieron más aerolíneas). Además, Google Now mostrará tarjetas sobre el tiempo en los próximos destinos de viaje, recordatorios de cumpleaños y resúmenes mensuales de actividades de ciclismo y senderismo. Entre las nuevas funciones de acción por voz incluidas en esta actualización se encuentran la posibilidad de publicar en Google+, las capacidades de reconocimiento de canciones y la posibilidad de escanear códigos de barras. Sin embargo, cuando llegó la actualización Search 2.5, Google eliminó la función «Search With Camera».
El 21 de marzo de 2013, el presidente ejecutivo de Google, Eric Schmidt, declaró que Google había presentado una versión de Google Now para iOS a Apple para su revisión y que la aplicación estaba a la espera de ser aprobada, pero más tarde dijo que esto no era cierto después de que Apple negara que fuera así. A pesar de ello, el 29 de abril de 2013, Google Now estuvo disponible para iOS en una actualización de la aplicación Google Search del sistema operativo.
A partir de la revisión del código de Google Chrome en diciembre de 2012, se esperaba que Google Now se integrara en la versión de escritorio de Google Chrome. Según Seth Rosenblatt de CNET, se rumorea que Google Now también servirá como reemplazo de iGoogle en noviembre de 2013. El 15 de mayo de 2013, en el Google I/O 2013, Google anunció el próximo lanzamiento de Google Now en plataformas de escritorio: la función sería accesible únicamente a través de Google Chrome o Google Chrome OS. El 16 de enero de 2014, una versión alfa de Google Now estuvo disponible en el escritorio a través del lanzamiento de Google Chrome Canary, aunque esta aplicación carece de algunas de las tarjetas disponibles en la versión móvil de Google Now, como las alertas públicas, las fotos cercanas, el resumen de actividad y las acciones. El 24 de marzo de 2014, Google comenzó a desplegar Google Now para los usuarios de Google Chrome que habían iniciado sesión en su cuenta de Google en el navegador.