Gajdus urodził się 16 stycznia 1967 roku w Skórczu. Obecnie reprezentuje Oleśniczanki, a jego trenerem jest Włodzimierz Matosz. Największe sukcesy Mistrz Polski - 10000m (1992, 1994) półmaraton (1991), przełaje (1992) Rekordzista Polski - maraton (2003)