"The Fedayeen Saddam was established in October 1994, said Michael Eisenstadt of the Washington Institute for Near East Policy, a think tank originally set up by the pro-Israel lobbying group AIPAC. He said the date -- earlier than the 1995 origin cited by many others -- came from Al-Thawra, the Iraqi government newspaper."
http://www.upi.com/view.cfm?StoryID=20030326-100811-9614r
That would mean the oldest ones would only be 14.