Hajdu was born to Hungarian parents who had fled their country in 1956.
In 1996, following residencies at IRCAM and the ZKM, Karlsruhe, he co-founded the Ensemble WireWorks with his wife, pianist Jennifer Hymer-a group specializing in the performance of mixed-media composition.