Paul Soleillet est explorateur.

Après des études à Avignon, il entre d'abord dans l'administration des Contributions indirectes puis partit pour pour l'Algérie et la Tunisie. Il se trouve à Tunis au moment du choléra en 1867 mais refuse de retourner en France. Il fonde des ambulances et prodigue des soins. Il rentre à Marseille en 1870 pour s'engager comme simple soldat. puis il visite le Sénégal (1878 à 1880), avant qu'une société commerciale ne l'envoie à Obock en 1881, où il fut le promoteur de l'occupation française.
Il repart pour l'Afrique, après avoir réussi à se faire donner par le ministre une mission pour explorer les régions du Sahara,