También decidió insertar un guion en el nombre, ya que le parecía que se parecía demasiado a Superman, otro superhéroe con un traje rojo y azul que empieza con "S" y termina con "man" (aunque el artista Steve Ditko pretendía que el personaje tuviera un traje naranja y morado). En aquella época, Lee solo tenía que obtener el consentimiento del editor de Marvel Martin Goodman para la aprobación del personaje.

En una entrevista de 1986, Lee describió en detalle sus argumentos para superar las objeciones de Goodman. Goodman finalmente aceptó una prueba de Spider-Man en lo que Lee, en numerosas entrevistas, recordó como lo que sería el último número de la serie antológica de ciencia-ficción y sobrenatural Amazing Adult Fantasy, que pasó a llamarse Amazing Fantasy para ese único número, el 15 (portada de agosto de 1962, a la venta el 5 de junio de 1962).

En particular, Lee declaró que el hecho de que ya se hubiera decidido que Amazing Fantasy se cancelaría tras el número 15 fue la única razón por la que Goodman le permitió utilizar a Spider-Man. Aunque este era efectivamente el número final, su página editorial anticipaba que el cómic continuaría y que "El Hombre Araña... aparecerá cada mes en Amazing".

En cualquier caso, Lee recibió la aprobación de Goodman para el nombre Spider-Man y el concepto de "adolescente corriente" y se puso en contacto con el artista Jack Kirby. Como relata el historiador de cómics Greg Theakston, Kirby le habló a Lee de un personaje inédito en el que había colaborado con Joe Simon en la década de 1950, en el que un niño huérfano que vive con una pareja de ancianos encuentra un anillo mágico que le otorga poderes sobrehumanos.

Lee y Kirby "se sentaron inmediatamente para hablar de la historia", escribe Theakston, y Lee le pidió a Kirby que diera cuerpo al personaje y dibujara algunas páginas. Steve Ditko sería el entintador. Cuando Kirby mostró a Lee las seis primeras páginas, Lee recordó: "¡Odiaba la forma en que lo estaba haciendo! No es que lo hiciera mal, es que no era el personaje que yo quería; era demasiado heroico". Lee recurrió a Ditko, que desarrolló un estilo visual que Lee encontró satisfactorio. Ditko recordaba:

“Una de las primeras cosas que hice fue elaborar un traje. Una parte vital y visual del personaje. Tenía que saber cómo se veía ... antes de hacer cualquier desglose. Por ejemplo: Un poder adherente para que no tuviera zapatos o botas duras, una pistola oculta en la muñeca frente a una pistola de telaraña y funda, etc ... No estaba seguro de que a Stan le gustara la idea de cubrir la cara del personaje, pero lo hice porque ocultaba un rostro obviamente aniñado. También añadiría misterio al personaje....”

Aunque el arte interior era obra de Ditko en solitario, Lee rechazó la portada de Ditko y encargó a Kirby que dibujara una portada que Ditko entintó. Como Lee explicó en 2010: "Creo que le pedí a Jack que esbozara una portada porque siempre tuve mucha confianza en las portadas de Jack".

En un recuerdo temprano de la creación del personaje, Ditko describió sus contribuciones y las de Lee en una entrevista por correo con Gary Martin publicada en Comic Fan #2 (verano de 1965): "Stan Lee ideó el nombre. Yo hice el traje, el truco de telaraña en la muñeca y la señal de araña". Por aquel entonces, Ditko compartía estudio en Manhattan con el famoso artista fetichista Eric Stanton, un compañero de la escuela de arte que, en una entrevista de 1988 con Theakston, recordaba que, aunque su contribución a Spider-Man fue "casi nula", él y Ditko habían trabajado juntos en los guiones gráficos y yo añadí algunas ideas.

Pero todo lo creó Steve por su cuenta... Creo que yo añadí lo de las telarañas saliendo de sus manos".  Ditko afirmó en una rara entrevista con Jonathan Ross que el traje se concibió inicialmente con una combinación de colores naranja y morado, en lugar de los más famosos rojo y azul.

Kirby rebatió la versión de Lee y afirmó que su participación en la creación del personaje había sido mínima. Según Kirby, la idea de Spider-Man se había originado entre Kirby y Joe Simon, que en la década de 1950 habían desarrollado un personaje llamado Silver Spider para el cómic Black Magic de Crestwood Publications, que posteriormente no se utilizó. Simon, en su autobiografía de 1990, rebatió la versión de Kirby, afirmando que Black Magic no tuvo nada que ver y que él (Simon) ideó el nombre de "Spider-Man" (que más tarde cambió a "The Silver Spider"), mientras que Kirby esbozó la historia y los poderes del personaje.

Simon explicó más tarde que su concepción del personaje y la de Kirby se convirtieron en la base del superhéroe de Archie Comics de Simon, la Mosca. El artista Steve Ditko declaró que a Lee le gustaba el nombre de Hawkman, de DC Comics, y que "Spider-Man" fue una consecuencia de ese interés.

Simon coincidió en que Kirby había mostrado la versión original de Spiderman a Lee, a quien le gustó la idea y encargó a Kirby que dibujara páginas de muestra del nuevo personaje, pero no le gustó el resultado -en la descripción de Simon, "Capitán América con telarañas". El escritor Mark Evanier señala que el razonamiento de Lee de que el personaje de Kirby era demasiado heroico parece poco probable: Kirby dibujó las portadas de Amazing Fantasy nº 15 y el primer número de The Amazing Spider-Man.

Evanier también cuestiona la razón dada por Kirby de que estaba "demasiado ocupado" para dibujar a Spiderman además de sus otras obligaciones, ya que Kirby estaba, según Evanier, "siempre ocupado". Ni la explicación de Lee ni la de Kirby explican por qué se eliminaron elementos clave de la historia, como el anillo mágico; Evanier afirma que la explicación más plausible para el repentino cambio fue que Goodman, o uno de sus ayudantes, decidió que Spider-Man, tal como lo había dibujado e imaginado Kirby, era demasiado parecido a la Mosca.

El autor y estudioso de Ditko, Blake Bell, escribe que fue Ditko quien observó las similitudes con la Mosca. Ditko recordó que "Stan llamó a Jack para hablarle de la Mosca", y añadió que "días después, Stan me dijo que yo dibujaría los paneles de la historia a partir de la sinopsis de Stan". Fue entonces cuando cambió la naturaleza de la tira. "Fuera el anillo mágico, el Spiderman adulto y cualquier idea de leyenda que hubiera contenido la historia de Spiderman".

Lee le dio a Ditko la premisa de un adolescente mordido por una araña y que desarrolla poderes, una premisa que Ditko ampliaría hasta el punto de convertirse en lo que Bell describe como "el primer artista por encargo de su generación en crear y controlar el arco narrativo de su serie". Sobre la cuestión de la creación inicial, Ditko declaró: "Sigo sin saber de quién fue la idea de Spiderman".

No obstante, Ditko consideraba que la versión publicada de Spiderman era una creación distinta de la que vio en las cinco páginas a lápiz que Kirby había completado. Para apoyar esta afirmación, Ditko utilizó la analogía del Thor de Kirby/Marvel, que se basaba en el nombre/idea de un personaje de la mitología nórdica: "Si el Thor de Marvel es una obra creada válida por Jack, su creación, entonces ¿por qué Spider-Man de Stan y mía no es una obra creada válida, nuestra creación?".

Kirby señaló en una entrevista de 1971 que fue Ditko quien "hizo que Spider-Man empezara a rodar, y la cosa se puso de moda gracias a lo que él hizo". Lee, aunque reivindica el mérito de la idea inicial, ha reconocido el papel de Ditko: "Si Steve quiere que le llamen cocreador, creo que se lo merece". Además, ha comentado que el diseño del traje de Ditko fue clave para el éxito del personaje; como el traje cubre completamente el cuerpo de Spider-Man, la gente de todas las razas podía visualizarse dentro del traje y así identificarse más fácilmente con el personaje.