Iordache was born in 1967 in Bucharest, Romania, and began playing saxophone in 1990. His first influences were Charlie Parker, Lee Konitz and Ornette Coleman.
In the early 90's he played with Harry Tavitian's Blues Community.
Between '96 and '99 he played with pianist Lucian Ban's Jazz Unit, then with bassist Vlaicu Golcea's Rebop Factory. In '99 he was asked to play alto with Orient Express, a 9-piece band led by pianist Harry Tavitian and recorded the album "Axis Mundi".
After discovering Sun Ra and reading his biography by John Szwed, he started a band called "Outer Space Seven", a septet dedicated to Sun Ra's music