Nayyef Hrebid and Btoo Allami were both serving with the military in Iraq when they first met and fell in love.
Homosexuality is illegal in Iraq and punishable by death.
"If they find out about you, you either get tortured or get killed," Hrebid told DeGeneres.
The risk to their lives led to Hrebid applying for asylum through his work as a translator while Allami was forced to flee to Lebanon.
This kept them apart for four years.
They remained in constant contact through Skype, until eventually Allami was able to join his partner.
The pair now live in Seattle and concentrate on helping other LGBT refugees from the Middle East set up their new lives in America, after fleeing a war zone that tore their country apart.
TV host Ellen DeGeneres gifted the couple with $25,000 to put towards their first home.
Their story comes in midst of Trump’s Muslim ban.