Realizó un viaje por las costas occidentales de Europa, llegando posiblemente hasta Inglaterra, para dirigir hacia Gades (actual Cádiz) el comercio de plomo, cuyo monopolio tendía a afianzarse en Marsella.

[1]​ Este viaje le convirtió en el primer viajero conocido proveniente del Mar Mediterráneo que alcanzó las costas noroccidentales de Europa.

[2]​ Su historia es conocida por un relato del propio Himilcón en el que cuenta su viaje, citado en obras posteriores de autores romanos como Rufo Festo Avieno, quien cita el viaje de Himilcón tres veces en su Ora maritima (114-29, 375-89 y 402-415).

[3]​ La referencia más antigua al viaje de Himilcón es una breve mención realizada por Plinio el Viejo en su Historia Natural (2.169a).

Según Avieno, Himilcón no fue el primero en navegar por el Atlántico norte, sino que siguió las rutas comerciales usadas por los tartesios del sur de la península ibérica.