Probablement originaire d'une planète située dans les Territoires de la Bordure Extérieure, Verhandle était un criminel qui excellait dans le domaine de la négociation. Selon Han Solo, il était capable de tourner une affaire à son avantage sans éveiller le moindre soupçon chez ses interlocuteurs. Quoi qu'il en soit, au cours de la Guerre Civile Galactique opposant les Forces Armées Impériales à l'Alliance Rebelle, le non-humain accepta d'acheter une cargaison, dont la contenu demeure malheureusement encore inconnu, au célèbre capitaine du Faucon Millenium. A cause d'une halte imprévue sur Alderaan désirée par Chewbacca, le pilote arriva au point de rendez-vous avec deux jours de retard et se vit obligé de céder à son grand dam la marchandise transportée à seulement soixante pour cent du prix initialement convenu. Par ailleurs, Verhandle essaya, en vain, de pousser le contrebandier à lui vendre son cargo YT-1300 qui jouissait déjà d'une certaine réputation.

Une fois les formalités terminées, le futur mari de la Princesse Leia Organa et le Wookiee décollèrent vers une nouvelle mission avec, sans le savoir, des passagers indésirables à leur bord. N'acceptant visiblement pas qu'on lui tienne tête le malandrin avait envoyé quelques uns de ses sbires se cacher à l'intérieur des compartiments secrets pour ensuite s'emparer du navire en plein vol. Manque de chance, Solo et Chewie parvinrent à les assommer assez facilement avec la ferme intention de les abandonner à la surface d'une lune peu sympathique.