Váradi was born in Debrecen, Hungary in 1965. Growing up in difficult circumstances, his parents struggled with daily existence. His father took part in the 1956 Hungarian Revolution, so he had to go to jail and after it maintained his family for occasional work.