Su técnica narrativa, a pesar de ser algo común hoy en día, fue novedosa en su época, en la que se acostumbraba narrar prácticamente todo lo que sucedía en las viñetas, mientras que él introdujo un estilo más visual, con hasta tres páginas sin un solo diálogo, efecto de sonido o cuadro de texto.

[7]​ El historiador del cómic Mark Evanier ha señalado que Jack Kirby se inspiró en la carrera temprana de Steranko para crear al superhéroe escapista Mister Miracle.

[5]​ Interesado en escribir y dibujar historietas, visitó la editorial DC Comics como un fan y recibió una visita guiada por el editor Julius Schwartz, quien le dio una copia del guion de una aventura del superhéroe de ciencia ficción Adam Strange.

Aprendí mucho de él y más tarde crearía yo mismo unas pocas historietas».

[10]​ En 1966 hizo trabajos para Harvey Comics a cargo del editor Joe Simon, quien estaba intentando crear una línea de superhéroes para la editorial.

Steranko se aproximó a la editorial Marvel Comics en 1966,[10]​ aunque hay versiones encontradas sobre cómo empezó a trabajar en Marvel, de acuerdo con el escritor Roy Thomas, el trabajo de Steranko lo impresionó y eso lo motivó a presentarlo con el entonces editor en jefe Stan Lee:Steranko se presentó en la oficina [...] y Sol [Brodsky] me mandó a ver su trabajo y básicamente rechazarlo.

[3]​ Eduardo López Lafuente confirma parcialmente esta versión mencionando, pero sin citar una fuente, que Lee le preguntó a Steranko: «¿qué título quieres dibujar?»[5]​ Stan Lee y Jack Kirby habían iniciado la serie Nick Fury, Agent of S.H.I.E.L.D.

Les Daniels la describió su impacto como:Incluso los lectores más prosaicos podían sentir que algo nuevo estaba ocurriendo.

se convirtió en su propio título en junio de 1968 para el que Steranko escribió, dibujó y coloreó siete números, en colaboración con Roy Thomas, Joe Sinnott, Archie Goodwin y Frank Springer.

#2, en la que se insinuaba que Nick Fury y Valentina Allegra de Fontaine habían tenido relaciones sexuales mediante paneles con un teléfono descolgado y ambos personajes abrazados de rodillas.

Steranko, frustrado con los constantes cambios editoriales a su trabajo, al poco tiempo abandonó Marvel.