Almalki has since returned to Canada, where he lives with his wife and five children.
Almalki was born in Syria and emigrated to Canada with his parents and three brothers in 1987 at the age of 16. He graduated from Ottawa's Lisgar Collegiate Institute two years later, and the following year received his Canadian citizenship.
He attended Carleton University and obtained his degree in electrical engineering, and was consistently scoring at the top of his class.
In 1992, Almalki sponsored an Afghan orphan through a Canadian NGO, and decided to travel to the country for three months. The following year, he returned for two months to volunteer with Human Concern International, in projects funded by the United Nations Development Programme.
Upon returning to Canada, Almalki married Khuzaima in October 1993, who was pursuing her Ph.D. in Economics. The couple returned to Afghanistan to work with HCI. However, the organisation had brought back Ahmed Khadr as their regional director, after he recuperated from an earlier injury, and Almalki found his leadership and workaholic tendencies to be overbearing, and left the organisation in April 1994, earlier than intended.
In 1997, Maher Arar listed Almalki as his "emergency contact" with his landlord.
In 1998, when he returned to Canada to open an electronics export business Dawn Services with his wife, he was questioned twice by Canadian Security Intelligence Service agent Theresa Sullivan, who asked him to "speculate" about Khadr's possible relations to Islamic militants, whether he had ever sold nuclear material to Pakistan, or walkie-talkies to the Taliban - all of which Almalki said seemed like ridiculous claims.
In 1999, he expanded his business to take on four employees and rent office space in a business park, while beginning to import cellphones to supplement his earnings.
In 2000, and again following the September 11, 2001 attacks, CSIS agent Violaine Pepin spoke to him to ask about a Muslim associate with a pilot's license with whom Almalki had flown to Hong Kong in 1999 to sell radios in the final weeks of Y2K.
After Maher Arar had moved back to Ottawa, he had a meeting with Almalki on October 12, 2001. They met at the Mango Café, a popular shawarma restaurant in a strip mall and talked about doctors and bought a print cartridge together. The following month, Almalki flew to Malaysia to visit his mother-in-law.
In January 2002, Almalki was one of seven targets of simultaneous search warrants by Project O Canada, and faxes detailing the sale of field radio components to Mohamad Elzahabi's brother, which were later entered as evidence by American prosecutors who had obtained it from Project O Canada.
On May 3, 2002, Almalki arrived in Syria for the first time since he was a child, to visit his ill grandmother. Upon his arrival he was arrested on suspicion of terrorist connections. His arrest was based on information sent to the Syrians by the Canadian government.
During the time Almalki was in a Syrian jail, he was not asked anything related to Syrian interests. Most questions were about his life in Canada. In an interview with the Canadian Broadcasting Corporation shortly after Arar's release from Syria, Arar described encountering Almalki in prison, weak, emaciated and suffering from the effects of torture. Almalki gave up the name of an Ottawa colleague named Arward Al-Bousha to end the torture, and al-Bousha was subsequently arrested, interrogated and gave up the name of Maher Arar.
Almalki was released on $125 bail in March 2004 and the Syrian State Supreme Security Court acquitted him of all charges in July 2004. Almalki returned to Canada after the acquittal.
Almalki's case was taken up by many organizations in Canada, including Amnesty International. The Canadian government convened an inquiry into the role Canadian authorities may have had in his case. The inquiry also includes the role of Canadian officials into the cases of Ahmad Abouz-zElmaati and Muayyed Nureddin. The Canadian government inquiry into the Arar affair indicated that the Canadian government had sent questions to Syrian military intelligence for use in his interrogation.
According to historian Andy Worthington, author of The Guantanamo Files, Almalki described three of his fellow captives in Syria's Palestinian Branch military prison: Omar Ghramesh, Abu Abdul Halim Dalak and a Syrian teenager who was captured during the same raid where Abu Zubaydah was captured, who Worthington concluded was Noor al-Deen.
On June 18, 2009, the Canadian House of Commons Public Safety Committee voted to urge the Prime Minister to issue an official apology to and to provide compensation to Almalki, el-Maati and Nureddin.