Hawaï police d'État

Le producteur Leonard Freeman a eu l'idée de la série après s'être installé à Hawaï pour se remettre d'une crise cardiaque ; selon une version, l'idée serait née d'une conversation avec le gouverneur d'Hawaï John A. Burns.

Freeman voulait à l'origine situer la série à San Pedro, en Californie, mais son ami l'acteur Richard Boone l'a convaincu de tourner entièrement à Hawaï. Avant de trouver le titre définitif, Freeman avait envisagé d'appeler la série 'The Man'.

Freeman a d'abord proposé le rôle de McGarrett à Richard Boone, qui l'a refusé ; Gregory Peck et Robert Brown ont aussi été envisagés. Jack Lord a finalement été engagé au dernier moment, a passé une audition un mercredi, s'est envolé pour Hawaï deux jours plus tard et tournait déjà devant les caméras le lundi suivant.

Tim O'Kelly interprétait à l'origine Danny « Danno » Williams dans l'épisode pilote, mais les tests auprès du public n'étant pas concluants, les producteurs l'ont remplacé par James MacArthur.

Kam Fong Chun, un policier honolulais avec 18 ans de service, avait auditionné pour le rôle du méchant principal Wo Fat, mais Freeman lui a finalement confié le rôle de Chin Ho Kelly. Le nom 'Wo Fat' provient d'un restaurant du centre-ville d'Honolulu, et 'Chin Ho' vient de Chinn Ho, propriétaire de l'hôtel Ilikai où fut tourné le plan du penthouse de McGarrett dans le générique.

Zulu, qui interprétait Kono, était un beach boy de Waikīkī et animateur radio local sans aucune expérience d'acteur lorsqu'il a été engagé pour le rôle, qu'il a tenu pendant quatre ans.

La première saison a été tournée dans un baraquement militaire rouillé (un Quonset hut) à Pearl City, surnommé 'Mongoose Manor' par l'équipe car le toit fuyait et des rats rongeaient les câbles.

Jack Lord était connu comme un perfectionniste exigeant, refusant de tourner des scripts qu'il jugeait médiocres ; la série aurait ainsi jeté plus de scénarios qu'aucune autre émission télévisée de l'époque.

Chaque épisode était tourné en sept jours et coûtait environ 290 000 dollars en 1975, ce qui en faisait la série la plus chère de la télévision à l'époque.

L'épisode 'Bored, She Hung Herself' de la saison 2 montrait une pendaison présentée comme une pratique de santé ; une téléspectatrice serait morte en imitant la technique, ce qui a conduit CBS à ne jamais rediffuser l'épisode ni à l'inclure dans les rediffusions ou les sorties DVD, et la famille de la victime a poursuivi CBS en justice.

Le thème musical composé par Morton Stevens, repris par le groupe The Ventures, a atteint la 4e place du Billboard Hot 100 et est devenu l'hymne officieux des supporters de l'université d'Hawaï, qui miment la nage pendant sa diffusion.

La série Magnum, P.I. a été créée après la fin de Hawaii Five-O pour continuer à exploiter les installations de production coûteuses construites à Hawaï ; les producteurs de Magnum ont tenté sans succès de faire sortir Jack Lord de sa retraite pour une apparition.