Ms Deshi was an ambitious flight attendant living the jet-setting life when she started to get bruises on her body that would not fade.
Worried, she went for a check-up in January last year and was found to have acute myeloid leukaemia, a strain of blood cancer.
For the next few months after that, she went through aggressive treatments and suffered infections that kept her weak and hospitalised, unable to eat or drink.
Many times, she felt close to giving up.
"I felt so demoralised and dejected sometimes.
"I went from a flight attendant to someone who couldn't do anything and needed help to use the toilet," said Ms Deshi, 32, who did not want her full name to be disclosed.
She would have died six months after her diagnosis if she did not get a bone marrow transplant, her doctor said.
Now, 18 months after her diagnosis, Ms Deshi is alive and healthy and even certified fit-to-fly recently.
This is all thanks to Ms Sheila A. Nair, whose bone marrow donation a year ago saved her.
Yesterday, the two women met for the first time.
Ms Nair, 27, an accounts executive, had a nervous smile as she waited to meet the person whose life she had changed.
When Ms Deshi walked through the door, they embraced each other tightly.
Tears streaming down her face, Ms Deshi thanked Ms Nair repeatedly.
"Sheila is a part of me, her cells are in my body. She's like my sister," she said.
Ms Deshi's mother, Madam Rani Kaur, 55, sobbed as she thanked Ms Nair - her "new daughter".
The meeting was organised by the Bone Marrow Donor Programme (BMDP), which is dedicated to expanding and managing Singapore's only register of volunteer bone marrow donors.
Ms Nair became a donor when she chanced upon their booth in Potong Pasir Community Centre as a 17-year-old.
When she got the call about a match, she was surprised. The chances of a perfect bone marrow match with unrelated persons are around one in 20,000.
BMDP currently has about 65,000 donors in its local register.
Last year, the non-profit group helped facilitate 58 transplants here, of which 15 involved local donors.
There has been an increase in new donors each year and they hope the registry will surpass 100,000 donors by 2018.
"When we can match local donors instead of foreign donors with local patients, we save a lot of time. And one thing patients really don't have is time," said BMDP chief executive Jane Prior.
Getting donors can be hard as misconceptions surround bone marrow transplant procedures.
For Ms Nair, however, joining the programme was a no-brainer.
"Well, if you can do something good, then why not?"