Antes de la versión de 2010 hubo un intento fallido en 1996 de revivir la serie con un episodio piloto escrito y producido por Stephen J. Cannell, que iba a protagonizar Gary Busey y Russell Wong, pero nunca se emitió.
También se intentó convertir el proyecto en una película para Warner Bros., pero la idea fue descartada antes de concretarse.
Antes de que Kurtzman y Orci reiniciaran el concepto como un reboot, Ed Bernero (showrunner de Mentes Criminales) desarrolló una versión pensada como secuela directa, a la que llamaba 'Hawaii Five-O, versión 2.0', pero ese proyecto no pasó de la fase de guion.
El título de la nueva serie usa el número '0' en lugar de la letra 'O' del original; según CBS esto se debió a razones de posicionamiento en buscadores, ya que una búsqueda en Google arrojaba muchos más resultados para 'Hawaii Five-O' con letra que con número.
Daniel Dae Kim, en el papel de Chin Ho Kelly, fue el primer actor confirmado para el reboot.
El personaje de Kono Kalakaua era masculino en la serie original, pero en el reboot se cambió su género a femenino para evitar que el equipo estuviera compuesto solo por hombres.
Dennis Chun, quien interpreta al sargento Duke Lukela, es hijo de Kam Fong Chun, el actor que dio vida a Chin Ho Kelly en la serie original de 1968.
Al Harrington, que interpretó al detective Ben Kokua en la serie original, aparece en el reboot como Mamo Kahike, un amigo de McGarrett.
James MacArthur, el último miembro superviviente del reparto principal original, había aceptado aparecer como invitado en la primera temporada, pero falleció el 28 de octubre de 2010 antes de poder rodar su escena.
Daniel Dae Kim y Grace Park abandonaron la serie tras la séptima temporada debido a una disputa salarial con CBS, ya que buscaban igualdad de sueldo con Alex O'Loughlin y Scott Caan, pero la oferta final de la cadena era entre un 10 y un 15% inferior a la de sus compañeros.
Las escenas exteriores de la sede de Five-0 se rodaron en el edificio Ali'iolani Hale de Honolulu, situado frente al Palacio Iolani, el mismo lugar que representaba la sede policial en la serie original.
Desde julio de 2010 la producción utilizó como plató un almacén del antiguo edificio del periódico Honolulu Advertiser como estudio oficial de la serie.
El auto restaurado por Steve McGarrett en la ficción, un Mercury Marquis de 1974, es en realidad el mismo vehículo que condujo Jack Lord en la serie original, propiedad del especialista John Nordlum, y conserva la misma matrícula F6-3958.
Para el episodio piloto se grabó primero una versión del tema original con sintetizador y guitarra, pero tras una reacción negativa del público al escucharla filtrada, los productores decidieron regrabar el tema clásico de Morton Stevens tal cual era, contando con tres músicos que habían participado en la grabación original de 1968, aunque acortado a 30 segundos.
El estreno de la nueva serie, el 20 de septiembre de 2010, se programó exactamente 42 años después del estreno de la serie original, el 20 de septiembre de 1968.
En el episodio 'Kapu', emitido el 14 de enero de 2013, los espectadores pudieron votar en línea el final del episodio, con desenlaces distintos para las zonas horarias del Este/Centro y de las Montañas/Pacífico.
La serie apareció en el Libro Guinness de los Récords 2012 como el programa nuevo con mayor audiencia en EE.UU., tras alcanzar 19,34 millones de espectadores con el episodio emitido el 23 de enero de 2011.
El éxito de la serie tuvo un impacto económico positivo en Hawái: las visitas al USS Missouri Memorial aumentaron un 25% en 2010, las ventas de la heladería Waiola Shave Ice (el negocio ficticio de Kamekona) subieron un 20-30%, y la cervecera Kona Brewing Company registró un incremento del 60% en ventas tras aparecer como la cerveza favorita de McGarrett.
