El hombre que más tarde acabaría llamándose Luke Cage, nació en las calles de Harlem con el nombre de Carl Lucas, y creció cometiendo pequeños hurtos con su amigo Willis Stryker. A medida que los dos crecían, Lucas encontró trabajos ocasionales en diferentes empleos legales, mientras que Stryker se convertía en un delincuente profesional, especializado en vender "protección" a diversos establecimientos. Los dos amigos pretendían a la misma mujer, Reva Connors, pero la riqueza ilícita de Stryker le convertían en el pretendiente con mas posibilidades. Cuando Stryker fue gravemente herido tras el ataque de una banda rival, Lucas le salvó la vida. Mientras Stryker estaba hospitalizado, Lucas y Connors se vieron con asiduidad, y entre ellos se desarrolló una profunda amistad. Loco de celos, Stryker puso dos kilos de heroína en casa de Lucas, delatándole luego a la policía, que lo arrestó y lo encarceló. Cuando estaba en prisión, Reva Connors murió en un ataque contra Stryker, y Lucas juró vengarse de su antiguo compañero por haberlo encerrado y haber ocasionado la muerte de Connors.

Durante su estancia en prisión, se mostró indisciplinado y rebelde, realizando diversos intentos de fuga, esto hizo que fuera trasladado a la prisión de máxima seguridad de Seagate, situado en la costa de Georgia y conocida como "la pequeña Alcatraz". La vida en Seagate fue dura para Cage, sobre todo debido a dos guardias racistas, Robert Rackham y William Quirt, que le daban una paliza por la menor excusa. Cuando a Seagate llegó un alcaide mas progresista, Quirt fue despedido, y Rackham degradado, esto hizo que Rackham albergara un odio atroz contra Cage, al que consideraba culpable de su degradación, y juró vengarse en cuando tuviera ocasión. Fue en esa época cuando apareció en la prisión el doctor Noah Bernstein, un fisiólogo investigador con una beca de Stark Internacional, buscando voluntarios para aumentar un método químico para aumentar la regeneración de las células corporales. Bernstein consideró a Lucas el sujeto ideal, debido a su excelente forma física, y se hizo amigo suyo al oír su historia, prometiéndole la libertad condicional si aceptaba ser el sujeto del experimento. Lucas aceptó reticente, y se sumergió en la cuba de productos químicos que servía de conductor para un campo eléctrico de alta frecuencia. Rackham aprovechó una ausencia de Bernstein para manipular los controles al azar, esperando poder matar así a Lucas, sin embargo, lo único que hizo fue hacer que el experimento se acelerase hasta alcanzar un punto más allá de sus capacidades, produciendo una mutación en los tejidos corporales de Lucas que le dieron una fuerza sobrehumana. Lucas dejó inconsciente a Rackham, y creyendo que lo había matado, uso sus puños, ahora duros, para abrir un boquete en la pared de la prisión y escapar. Los guardias encontraron su traje de recluso agujereado por las balas, y lo consideraron muerto y ahogado en el mar que rodeaba la prisión, aunque la verdad es que las balas no habían podido atravesar su piel, y había logrado escapar nadando hasta tierra firme.

Con el tiempo consiguió llegar a la ciudad de Nueva York, buscando vengarse de Stryker, una de las primeras noches en la ciudad, Lucas evitó un robo en una cafetería, y como recompensa el dueño le dio un dinero. Esto le dio a Lucas la idea de usar su superfuerza para obtener beneficios, para ello, consiguió en una tienda de disfraces un traje de batalla, se compró un traje de visitas, alquiló un despacho sobre el Cine Gem, junto a Times Square, y se convirtió en Luke Cage, Héroe de Alquiler Inc. Para promocionarse, Cage impidió varios atracos, y repartió su tarjeta de visita entre los curiosos. Durante un tiempo logró adquirir unos ingresos estables, y en esa época logró capturar a su antiguo compañero Stryker, que por aquel entonces se hacía llamar la Iguana.

Frustrado por la poca publicidad que recibían sus acciones en comparación con otros superhéroes, Cage se cambió el nombre por otro mas colorista, el de Power Man. Power Man entró en contacto con varios superhéroes, como con los 4 Fantásticos durante un enfrentamiento contra el Doctor Muerte, o con Spiderman, cuando fue contratado por Jameson para capturarle. Power Man hubo de enfrentarse a Erik Josten, el primer Power Man, por el derecho a llevar el nombre, Cage derrotó a Josten y conservó el nombre, mientras que Josten se convertía en Goliat. Luke Cage fue contratado por Halcón Nocturno, para que se uniera a los Defensores, aunque su asociación duró poco, al igual que su asociación con los 4 Fantásticos, a los que se unió de manera temporal para sustituir a la Cosa.

Años más tarde, un poderoso señor del crimen europeo llamado Bushmaster, obligó a Cage a secuestrar a la investigadora privada Misty Knight a cambio de la vida de su amiga Claire Temple y del doctor Bernstein. Bushmaster además, tenía una cinta de vídeo en la que se veía a Stryker poniendo la heroína en la casa de Cage, esa cinta podía exonerar a Cage por completo de sus delitos. Al intentar secuestrar a Knight, Cage hubo de enfrentarse a Daniel Rand, alias Puño de Hierro, que era amigo de Misty Knight. Tras un breve enfrentamiento, los tres pudieron aliarse para derrotar a Bushmaster y eventualmente limpiara el nombre de Cage. Tras esto, Cage empezó a trabajar para la agencia de Misty, y poco después se unió a Puño de Hierro para formar la agencia de Héroes de Alquiler Inc. Dirigida por Jeryn Hogam, abogado de Daniel.

La sociedad funcionaba desde sus oficinas de Park Avenue, aunque Cage siguió conservando su antiguo despacho desde donde atendía a ciertos clientes especiales. Aunque su historia personal y su temperamento eran completamente diferentes, Puño de Hierro y Power Man se hicieron grandes amigos gracias al trabajo, que les resultaba enormemente rentable. Sin embargo la relación acabó en tragedia, ya que su amigo murió asesinado, y Cage fue acusado del crimen y hubo de escapar de nuevo de la justicia y refugiarse en Chicago.

La "resurrección" de Puño de Hierro le permitió limpiar su nombre, y refundar Héroes de Alquiler con base en Chicago, primero con Puño de Hierro, y después se unieron otros héroes como el Caballero Negro IV, o el Tigre de Plata.