But now the 21 year-old is celebrating becoming a miracle mum.
Madeleine battled Hodgkin's Lymphoma twice in 18 months, losing two and a half stone in weight.
But just a year later, she became pregnant by 27 year-old Stephen Batey – the man she fell in love with while undergoing her treatment.
Now the couple are celebrating the arrival of baby boy Harris, who was born on November 27 last year after a three-hour labour.
"All I ever wanted was a family. It's something I've dreamed of since I was a wee girl," said Madeleine, from Kilmarnock, Scotland.
"When the doctors told me I would be infertile I was distraught. "Of course, losing your fertility is a small price to pay to save your life, but I was devastated.
"When I found out I was expecting Harris, I don't think I've ever been so happy."
Madeline fell ill in August 2008 when she was a teenager, studying childcare. Her glands swelled up and she lost two and a half stone in just a few weeks.
Her worried parents Robin, 52, and Careen, 49, took her to hospital where a biopsy revealed she had cancer.
"I was in my bedroom when my mum came in. She sat down, very calm, very composed," said Madeleine.
"She said I had Hodgkin's Lymphoma. I had cancer.
I had a lurching feeling in my stomach. It didn't make sense, it didn't feel real. It was overwhelming.
The treatment made Madeleine so weak she caught pneumonia but despite her illness she was given to news that her treatment had been successful in August 2009 and her cancer had gone into remission.
But on January 12, 2010, Madeleine's world came crashing down for a second time when she received the news a routine CT scan had shown the cancer had returned.
She was rushed into 'salvage chemotherapy' and endured three gruelling 90 hour sessions in isolation - a further 270 hours.
"My friends wanted to take me out as a treat," said Madeline. "I had been in isolation for a long time during my treatment so we went a drink in Kilmarnock and Stephen was there.
"I had a wig on because I lost my hair, I told him my story and it went from there."
After more treatment, Madeleine was given the all clear at the beginning of May 2010.
Her dreams came true in March last year when she found out she was pregnant, something she had given up hope on two years earlier.
"I couldn't believe it I did about five tests to make sure," said Madeleine, who is trying for a second baby.
"Life is now just fantastic. I couldn't be happier. He is a little miracle."