No final de 2011, surgiram relatórios de que o Google estava a melhorar o seu produto Google Voice Search para a próxima versão do Android. Originalmente era codinome “Majel” depois de Majel Barrett, a esposa de Gene Roddenberry e a voz dos sistemas de computador na franquia Star Trek; também era codinome “assistente”.
Em 27 de junho de 2012, o Google revelou o Google Now como parte da primeira demonstração do Android 4.1 Jelly Bean no Google I/O 2012.
Em 29 de outubro de 2012, o Google Now recebeu uma atualização através da Loja de Jogos do Google trazendo a adição de cartões Gmail. O Google Now exibe cartões com informações retiradas da conta do Gmail do usuário, como informações de vôo, informações de rastreamento de pacotes, reservas de hotéis e restaurantes (desde que a conta do Gmail não seja uma conta do Google Apps). Outras adições foram filmes, concertos, stocks e cartões de notícias com base na localização dos utilizadores e no histórico de pesquisa. Também foi incluída a facilidade de criar eventos de calendário usando a entrada de voz, por exemplo, “Marque um novo encontro para jantar com Steve na próxima quinta-feira às 19 horas”.
Em 5 de dezembro de 2012, uma atualização do aplicativo de busca do Google trouxe várias novas funcionalidades para o Google Now, incluindo cartões para eventos próximos, busca pela câmera quando em um museu ou loja, cartões de embarque de avião encontrados por e-mail (United Airlines em primeira instância, mais companhias aéreas se seguiram). Além disso, o Google Now mostraria cartões para o tempo para os próximos destinos de viagem, lembretes de aniversário; e resumos mensais de atividades de ciclismo e caminhada. Os novos recursos de ação de voz incluídos nesta atualização incluem a capacidade de postar no Google+, recursos de reconhecimento de músicas e a capacidade de escanear códigos de barras. No entanto, quando a actualização da Search 2.5 foi actualizada, o Google removeu a funcionalidade “Search With Camera”.
A 21 de Março de 2013, o Presidente Executivo do Google, Eric Schmidt, afirmou que o Google tinha submetido uma versão iOS do Google Now à Apple para revisão e que o aplicativo estava à espera de aprovação, mas ele disse mais tarde que isso não era verdade depois de a Apple negar que era esse o caso. Apesar disso, em 29 de abril de 2013, o Google Now foi disponibilizado para o iOS em uma atualização do aplicativo de pesquisa do sistema operacional Google.
Baseado na revisão do código do Google Chrome em dezembro de 2012, esperava-se que o Google Now fosse integrado à versão desktop do Google Chrome. De acordo com Seth Rosenblatt da CNET, há rumores de que o Google Now também servirá como substituto do iGoogle em novembro de 2013. Em 15 de maio de 2013, no Google I/O 2013, o Google anunciou o próximo lançamento do Google Now em plataformas desktop – o recurso seria acessível apenas através do Google Chrome ou do Google Chrome OS. Em 16 de janeiro de 2014, uma versão alfa do Google Now foi disponibilizada no desktop através do lançamento do Google Chrome Canary, embora este aplicativo não tenha algumas das placas disponíveis na versão móvel do Google Now, tais como alertas públicos, fotos próximas, resumo de atividades e estoques. Em 24 de março de 2014, o Google começou a lançar o Google Now para os usuários do Google Chrome que estão conectados à sua conta do Google no navegador.