Como muchos historietistas estadounidenses, Starlin inicia su carrera como artista en fanzines y publicaciones como aficionados.

Después de su trabajo en el Capitán Marvel, y tras ser el cocreador del personaje Shang Chi, recrea la imagen de Adam Warlock, personaje creado por Jack Kirby y Stan Lee que había caído en el olvido, tras el giro mesíanico que le dieron Roy Thomas y Gil Kane en la saga de la Contratierra Starlin redefine al personaje, lo convierte en un luchador por la libertad y la vida, en sagas en la que se enfrenta al Magus y su "Iglesia Universal de la Verdad" y a Thanos, entre otros.

A mediados de los 80 trabaja para la serie Batman de DC Comics, en donde destaca por darle su fuerte y característica personalidad a Jason Todd (segundo Robin).

Después vuelve a Marvel, donde recupera a Thanos y Warlock y crea la "Trilogía del Infinito", tres historias de carácter cósmico en el que se reúne a la práctica totalidad de héroes de la Marvel para luchar contra Thanos, Magus y la Diosa.

También reúne a la mayor parte de sus personajes favoritos en la colección "Warlock y la Guardia del Infinito".