Stelios was raised in the USA where he studied Mass Media Communications at the University of Delaware. His work experience began at WIRV TV in Newark, Delaware as Assistant and Technical Director producing various entertainment, news and public debate programs. Upon returning to Cyprus in 1981, he joined an offshore start-up—Memo Marketing—as an account executive for global brands in the Middle East and Gulf States. In 1982 he founded Telia & Pavla Advertising, which created an immediate impact in local advertising and became the first agency in Cyprus to align with a worldwide network—BBDO Worldwide. Since then, Telia & Pavla BBDO has continued its enviable reputation for creativity and award-winning work.