Fatine Young, 36, who was born male, feared she would be arrested and jailed if returned to her home country, which would consider her relationship to be homosexual.
She met 30-year-old Ian Young in 2006 while he was working in Kuala Lumpur and entered Britain on a six-month tourist visa to live with him in December 2008.
The couple tied the knot in a civil partnership service in the UK in June 2009 after seeking permission from the Home Office. They now live together in Sponden, Derby.
Last month, Mrs Young won her claim for asylum.
She told LGBT Asylum News: "After nearly a year struggling I am so relieved that the Home Office has approved my asylum claim, knowing that I am safe from the prosecution back home. My plight, known through the media in the UK, has touched a nerve amongst the Muslim community in Malaysia.
"Honestly, I'm not angry at the UK government for [repeatedly] rejecting my application, I'm just confused and scared. I don't know what have I done wrong as I know I follow everything by the book. I called my family in Malaysia to tell them the news but received no reaction from them. Ian's family and friends are happy that I got to stay here in UK."
Mrs Young has also claimed she was "treated badly and humiliated" by staff at the visa processing centre because her appearance does not match the gender stated in her passport.
Mr and Mrs Young say that while their family and friends have accepted their relationship, he had to leave his job as a school caretaker because parents claimed to be "uncomfortable" about their relationship.
Mr Young was transferred to another school, while his wife hopes to find work in the UK.
She said: "As soon as I've got my paperwork from Home Office, I will look for work. I know it may be a bit difficult to gain employment but I will try my best, I want to contribute something back to the government."
Source: Pink News