Originaire de Sarka, Melas éprouvait un intérêt considérable pour les autres cultures, ce qui lui valut d'être considéré comme fauteur de trouble sur sa planète natale. En effet, la société Sarkan était particulièrement repliée sur elle-même et, comme toute société autarcique, voyait les étrangers d'un mauvais œil. Son obsession pour l'inconnu et le mystère entraîna son exil. Avant de quitter son foyer, le Sarkan réussit à dérober une véritable fortune en métaux précieux et gemmes qu'il fit passer en contrebande. Il profita de la somme qu'il en tira pour voyager de monde en monde afin de satisfaire sa curiosité et sa soif d'aventures. Toutefois, le désir de rentrer sur Sarka se faisait souvent ressentir mais ses nombreuses découvertes lui permettaient d'oublier rapidement son sentiment d'isolement.

Lors d'une de ses escales sur Tatooine, Melas se rendit dans la Cantina de Chalmun au cœur de l'astroport de Mos Eisley. Il fut notamment le témoin d'une altercation entre l'ancien Maître Jedi Obi-Wan Kenobi et deux criminels, le Docteur Cornelius Evazan et son acolyte Aqualish Ponda Baba. Il était certain que l'aventurier n'oublierait jamais ce qui venait de se passer.