Vardis was born in the Moschato suburb of Athens. Vardis met some legendary Greek musicians when he was six years old, including Vassilis Tsitsanis. Vardis would go on to work with George Dalaras, Yiannis Parios, Vasilis Papakonstantinou, and Haris Alexiou.