Meletio was a native of Symrna, Greece and came to St. Louis after graduating from the University of Athens to teach Greek and French at an American college. He became interested in business and opened a fish and oyster stand in downtown St. Louis - the Meletio Fish and Oyster Company.