Garokk originalmente era un marinero de Gran Bretaña, cuya nave la H.M.S. Drake se estrelló en las costas de la Antártida durante el siglo 15. El marinero fue arrastrado por la borda y llevado por una corriente caliente a la Tierra Salvaje. Vagando por la Tierra Salvaje, el marinero entró en las tierras del Pueblo del Sol, que adoraba al dios del sol Garokk. El marinero encontró una estatua de Garokk con una copa debajo de ella. Sediento, el marinero bebió de la copa, pero fue perseguido por el Pueblo del Sol. El marinero escapó y logró volver al Reino de Inglaterra, pero descubrió que se había vuelto inmortal después de beber la poción. Con el tiempo, el cuerpo del marinero se convirtió en una sustancia viva y orgánica similar a la piedra hasta que se vio idéntico a la estatua de Garokk. Casi cinco siglos después de que se fue, el marinero regresó a la Tierra Salvaje y descubrió que el Pueblo del Sol creía que su dios volvería y su suma sacerdotisa Zala libró una guerra como una forma de adoración a él. El marinero, ahora conocido como el Hombre Petrificado se encontró con Ka-Zar y le relató su historia a Ka-Zar. El Hombre Petrificado se alió con Ka-Zar y viajó con él a la Tierra Salvaje para evitar que sus adoradores libraran una guerra allí. El Hombre Petrificado obtuvo poderes energéticos, y se transformó en energía pura. El Hombre Petrificado logró detener a Zala y su pueblo disolviendo sus armas y, a continuación, volvió a su forma física. Sin embargo, el Hombre Petrificado se volvió loco y creía ser Garokk mismo. Garokk trató de destruir toda la vida en la Tierra para traer la paz, y él y Ka-Zar se enfrentaron entre sí. Por las instrucciones de Zala, Ka-Zar lo atrajo dentro de una piscina subterránea que convirtió a Garokk en humano y mortal de nuevo. Su edad lo alcanzó rápidamente y murió poco después. Mientras moría de vejez extrema, recobró la cordura y luego su cadáver se convirtió en cenizas.1​

Zala más tarde capturó a un aventurero llamado Kirk Marston y mágicamente resucitó a Garokk en el cuerpo de Kirk Marston utilizando las cenizas del Hombre Petrificado antes difunto. El cuerpo de Marston se transformó rápidamente en un duplicado de Garokk . Con Zaladane, Garokk trató de unir a las tribus de la Tierra Salvaje al obligarlos a levantar una ciudad colosal para ellos. Garokk y Zala lucharon contra la Patrulla X y Ka-Zar; Garokk fue derrotado por Cíclope y cayó en el eje termal de la ciudad.2​ La Patrulla X creyeron que Garokk había muerto. El enemigo de la Patrulla, Magneto encontró más tarde a Garokk, que se había transformado: era más grande y la mitad de su cuerpo se había convertido en cristal, mientras que la otra mitad se hizo como roca fundida, y su inteligencia estaba embotada. Magneto obligó a Garokk a servir como el guardián de su base antártica. En este papel, él luchó contra la mutante Tormenta, pero volvió a caer en un pozo profundo.3​

Una vez más Garokk sobrevivió y regresó a su tamaño y apariencia normales. Cuando la Tierra Salvaje fue destruida por el extraterrester Terminus, Terminus fue derrotado por los Vengadores, su armadura se rompió y el propio Terminus fue dejado para morir, pero resultó que este Terminus era un impostor. Garokk encontró una armadura de Terminus y bajo control mental (presumiblemente por el verdadero Terminus) entró en ella y comenzó a destruir el resto de la Tierra Salvaje. La Patrulla X combatió este "Terminus" y destruyó la armadura para revelar a Garokk. Garokk recuperó su voluntad y, junto con una máquina hecha por el Alto Evolucionador, restauró el ambiente tropical de la Tierra Salvaje. Este proceso infundió la esencia de Garokk a la tierra, haciendo que deje de existir como una entidad individual.4​

Garokk regresó años más tarde como un enemigo de Ka-Zar, pero Ka-Zar lo derrotó5​6​

Garokk apareció más tarde en la Tierra Salvaje, observando como el Alto Evolucionador tomó una serie de niños cebra recientemente mutados.7​ Luego llevó a los Vengadores a la base oculta del Alto Evolucionador.