En 1962, à l’âge de 18 ans, André Lucas entre comme soigneur animalier à la Ménagerie du Jardin des Plantes du Muséum national d’histoire naturelle de Paris. Durant cinq ans, il partage au quotidien l’intimité des grands singes et des gorilles en particulier. L’intérêt qu’il voue au monde animal fait naître chez lui une passion irrésistible pour les grands voyages et la découverte de la vie sauvage. Dès 1966, il part deux mois en Égypte qu’il visite avec son camion emmené sur un bateau. En 1967, il reprend la route pendant quatre mois pour joindre Katmandou (Népal) puis Calcutta (Inde) En 1969, il réalise un raid au Cap Nord (Norvège).

1970 marque sa première tentative d’expédition pour rencontrer les gorilles qui l’ont fasciné. Il part en stop, franchit la Méditerranée, traverse le Tanezrouft en Algérie, descend le Niger en pirogue et termine son périple au Bénin. Trois mois plus tard, il fut contraint à un rapatriement d’urgence dû à un paludisme aggravé d’une affection virale pulmonaire. En 1972, André retourne en Afghanistan et au Pakistan, atteint Chitral (Inde) d’où il part dans les villages montagnards au pied du Pamir (Inde). Sur le chemin du retour, il fut saisi de violentes douleurs abdominales. La péritonite qui couvait se déclara brutalement deux jours après sa rentrée.