Adolf Heeb comenzó a practicar ciclismo de forma activa en 1958. En los Juegos Olímpicos de 1960 realizados en Roma, Heeb fue miembro de la delegación de Liechtenstein, compuesta por 5 atletas, quienes se componían de dos tiradores, dos atletas, y un ciclista. En la Vuelta a Austria de 1961, logró ser ganador de una etapa y titular de la camiseta de oro. Participó en el Tour del Porvenir de 1962, ganó tres etapas y además logró consagrarse campeón del ciclismo de montaña. En el Campeonato Mundial de Ciclismo en Ruta de 1962, solo obtuvo un 15° lugar. En 1963 participó en la Vuelta a Suiza. Volvió a participar nuevamente en el Tour del Porvenir de 1964. Al final de la temporada de 1964, Heeb abandono abruptamente su carrera como ciclista. Obtuvo un total de 75 victorias durante su carrera.