[Vous devez être inscrit et connecté pour voir cette image] Il grandit avec sa famille dans le quartier de Hell's Kitchen à New York. Passionné d'aviation comme son père, il décida, une fois jeune adulte, de rejoindre, , le Cirque Volant de Finley avec son vieil ami Red Hargrove. Lorsque le cirque alla se produire à Londres en 1940, ils firent la rencontre d'un militaire américain, le lieutenant Sam Sawyer à qui ils enseignèrent le parachutisme. Sam ne les oublia pas et leur proposa peu de temps après de venir participer avec lui à une mission périlleuse en Hollande. C'est durant cette mission qu'ils firent la connaissance de « Dum Dum » Dugan. Ils furent marqués par cette expérience et décidèrent, à leur retour de mission, de s'engager dans l'armée américaine. Dugan rejoignit quant à lui l'armée britannique.
Nick et Red furent affectés à la base de Schofiels, à Hawaii, où Nick devint vite sergent. Cette base fut tristement connue quand après la bataille de Pearl Harbor, le 7 décembre 1941. Red Hargrove fut tué pendant la bataille, ce qui marqua Nick. Celui-ci se promis alors de se venger des allemands et des japonais. Sam Sawyer, devenu capitaine, eut la charge de former une équipe d'élite basée à Londres, la Première Escouade d'Attaque, dont il fit de Nick le leader. Leurs premiers succès leur firent valoir rapidement le surnom de « Howling Commandos » par Churchill. Ils combattaient parfois aux côtés de l'armée canadienne, c'est comme ça qu'il fit la connaissance d'un soldat dénommé Logan… Fury ne savait pas encore que leurs chemins se croiseraient à nouveau bien des années plus tard... Au cours d'une de ses missions, Nick fut blessé par une grenade ; cela lui fit perdre son œil gauche. Il reçut la Purple Heart, mais refusa de quitter le champ de bataille.
À l'approche de la fin de la guerre, il se blessa à nouveau lors d'une mission en France, touché par une mine. Mais cette blessure était plus sérieuse, et il ne dut sa vie qu'au Dr Bertold Stenberg qui non seulement le soigna, mais s'en servi comme cobaye pour sa formule Infinity. Une formule censée ralentir voir même stopper le processus de rajeunissement. Nick rejoignait le combat une semaine après seulement, mais Stenberg avait fait en sorte que le soldat soit dépendant de sa formule, ainsi, sans sa dose annuelle de potion, ce dernier voyait sa vieillesse s'accélérer soudainement. Ce que Fury compris plus tard quand le professeur commença à l'extorquer pour lui fournir sa dose, une extorsion qui dura des décennies. Une fois la guerre terminée il s'engagea en tant qu'agent secret au sein de l'OSS et participa à la Guerre de Corée. À l'issue de celle-ci, il fut enrôlé au sein de la CIA et en devint colonel. Durant cette période, il engagea et forma un couple d'agents, Richard et May Parker qui furent connus par la suite pour être les parents du super-héros Peter Parker, alias Spiderman.
Grâce à ses fabuleux états de service, il fut approché pour diriger sur le terrain une nouvelle organisation de contre-espionnage, le SHIELD, afin de combattre une organisation criminelle, HYDRA. Il mit fin à la menace –ou il le cru.
Nick engagea des agents de confiance, tel que Maria Hill ou Phil Coulson. C'est alors qu'il proposa le projet « Initiative ». L'idée était de réunir une équipe de super-héros isolés et d'en faire une équipe pouvant régler des situations trop dangereuse pour des agents « normaux », qui agiraient sous le nom d'Avengers. Mais ce projet finit par tomber à l'eau, n'étant pas jugé indispensable.
Mais tout changea avec le vol du cube cosmique par Loki, le frère de Thor ; il fut désormais indispensable de former cette équipe. Il envoya son équipe retrouver Iron Man et Hulk afin de compléter les Vengeurs, déjà composés de la Veuve Noire, d’Hawkeye et de Captain America. Thor les rejoignit ensuite. Mais devant l'incapacité de ses héros à faire équipe, il dut les manipuler afin de les souder.
La guerre était gagnée, les Chitauris étaient vaincus ; il pouvait jubiler devant le Conseil. Mais il savait que sa joie serait de courte durée, et qu'il fallait déjà préparer la suite. Quelques mois s'étaient déjà écoulés. Chaque membre des Vengeurs étant reparti vaquer à ses occupations, de nouvelles menaces planaient déjà à l'horizon. Il assista, impuissant, à la guerre entre humains et mutants. Malgré le fait qu'il pensait les mutants comme potentiellement dangereux, son organisation n'eut initialement pas à participer à cette guerre. Le SHIELD, organisation non-gouvernementale, n'avait pas à intervenir...
Jusqu’à la Grande Purge. Plus ou moins forcé de prendre position en faveur de cette nouvelle loi, Fury lança un grand processus de reconnaissance et de « réhabilitation » des agents du SHIELD présentant une mutation… Mais le Colonel Fury ne serait pas celui qu’on connait s’il n’avait pas de secret ; aussi protège-t-il certains de ses meilleurs agents mutants, effaçant tout bonnement d’absolument tous les documents existants à leur sujet cette information, les protégeant ainsi de la Grande Purge… Et ce sont bien les seuls, car le grand chef du SHIELD est toujours resté méfiant vis-à-vis des Homos Superior