Un premier projet de retour d'Hawaii Five-O avait été tenté en 1996 avec un pilote produit et écrit par Stephen J. Cannell, prévu pour mettre en vedette Gary Busey et Russell Wong, mais il n'a jamais été diffusé ; James MacArthur y était brièvement revenu dans le rôle de Dan Williams, cette fois en tant que gouverneur d'Hawaï. Un autre projet visant à transformer la franchise en film pour Warner Bros. a également été abandonné.

Alex Kurtzman et Roberto Orci, qui venaient de travailler sur le film Star Trek (2009), ont choisi de rebooter complètement le concept original plutôt que d'en faire une simple suite.

Le titre de la série utilise un zéro (Five-0) plutôt que la lettre O de la série originale (Five-O), une désambiguïsation motivée par les résultats des moteurs de recherche : un test Google de Variety a montré que 'Hawaii Five-0' obtenait 263 000 résultats contre plus de 1,7 million pour 'Hawaii Five-O'.

Le personnage de Kono, masculin dans la série originale, a été transformé en femme dans le reboot afin d'éviter une équipe entièrement masculine ; c'est Grace Park qui incarne cette version féminine.

James MacArthur, dernier membre survivant du casting principal de la série originale, avait accepté de faire une apparition dans un épisode de la première saison, mais il est décédé le 28 octobre 2010 avant de pouvoir tourner sa scène.

Daniel Dae Kim et Grace Park ont quitté la série en 2017 après un différend salarial avec CBS : ils réclamaient une parité de rémunération avec Alex O'Loughlin et Scott Caan, mais l'offre finale de la chaîne restait inférieure de 10 à 15 % au salaire des deux acteurs principaux.

Dennis Chun, qui interprète le sergent Duke Lukela dans le reboot, est le fils de Kam Fong Chun, l'acteur qui jouait Chin Ho Kelly dans la série originale.

En hommage à la série originale, l'un des passe-temps de Steve McGarrett consiste à restaurer la Mercury Marquis 1974 de son père John, qui est en réalité la véritable voiture conduite par Jack Lord dans la seconde partie de la série originale ; elle appartient depuis à un cascadeur, John Nordlum.

Après une réaction très négative des critiques et du public en ligne face à une version synthé-guitare du thème original composé par Morton Stevens, les producteurs ont fait ré-enregistrer le thème 'exactement comme à l'origine' par des musiciens de studio, dont trois avaient déjà participé à l'enregistrement de 1968, en le raccourcissant simplement à 30 secondes.

Les extérieurs représentant le quartier général de la Five-0 sont tournés au Ali'iolani Hale à Honolulu, situé juste en face du palais Iolani, qui servait déjà de siège à la Five-O dans la série originale.

L'épisode 'Kapu' diffusé le 14 janvier 2013 proposait deux fins différentes selon le fuseau horaire du spectateur (Est/Centre contre Montagnes/Pacifique), chaque version alternative étant ensuite disponible en ligne.

La série a eu un impact économique positif sur Hawaï : les visites du mémorial USS Missouri ont augmenté de 25 % en 2010, les ventes de glaces pilées de l'entreprise Waiola Shave Ice (inspirant le commerce de Kamekona) ont grimpé de 20 %, et les ventes de bière Kona Brewing Company ont bondi de 60 % après avoir été présentées comme la boisson favorite de McGarrett.

La série a été inscrite au Guinness World Records 2012 pour le programme le plus regardé aux États-Unis lors de sa première diffusion, avec un record de 19,34 millions de téléspectateurs pour l'épisode du 23 janvier 2011.