Váradi 1965-ben Debrecenben született. Nehéz körülmények között nőtt fel, szülei a napi léttel küzdöttek. Édesapja 1956-ban résztvett a forradalomban, ezért a börtönt is megjárta, majd alkalmi munkákból tartotta fenn családját.