"We still had younger nieces and nephews who were toddler-age and who came to see us regularly, but we missed that feeling of watching young kids opening their presents on Christmas Day and seeing them get all excited..." says Andy, 58. "That's what we wanted. So we got in touch with the council."
Spurred on by the kids' 'pure joy', as they put it, Andy and Helen registered with the National Fostering Group (NFG), a collection of local and independent fostering agencies which works with local authorities to provide safe and nurturing environments for children in need. Over the next 25 years, they've gone on to foster 45 kids and have never once looked back.
"We went through the training process, which was quite an eye-opener to be honest, but there was no hesitation," says Andy, with around 83,000 kids in care in the UK at any one time. "It was always something Helen wanted to do. I was working seven days a week in construction to put bread and butter on the table, but Helen wanted to do more.
"As soon as we'd done the training and gone through panel, we got a phone call later the same day saying there was a little lad coming," adds Andy. "Straight away, it felt natural because we treated him as if he was one of our own as soon as he came through the door. It was just a case of 'right little fella, let's see what you're like and get used to each other'.
"People who foster who've never had kids around must find it really strange having this little human being in their house, but we've always had our own kids, nephews and nieces, and cousins round our place," continues Andy. "He was a little bugger, actually! He'd go round switching electrical switches on and off and I had to watch Shrek about a 100 times.
"But he was brilliant. Then his little brother joined us and it was great having two little fellas about. They were with us two-and-a-half years before they got adopted."
Talk turns to the gut-wrenching reality for foster parents everywhere: that the kids who they grow to love like their own - the lives which they help to shape and improve - can be taken away from them at any time.
"I was absolutely wounded," says Andy of how he felt when the boys were adopted. "A big gruff, tough builder crying my eyes out on the doorstep. But that's part and parcel of it - now it's happened a few times, I'm a bit more used to it, but it still hurts because you form a bond with the kids. Even when they're 18, seeing them with their suitcases and saying goodbye after so many years...
"It leaves a big gap," he adds. "But that gap is soon filled because there's just not enough carers. And we feel that sense of parental affection straight away - my saying has always been 'give me the boy until he's seven, and I'll show you the man'. That being said, we've had lads come at nine or 10 who've been ruined by what they've seen, the poor souls.
"What they've been through... I'll be setting the table at Christmas and you can see some kids watching you thinking 'what are you doing?' because they've never had a Christmas dinner," Andy continues. "Being able to give them family stuff like that that makes it all worthwhile. And the emotional payoff and the pride you feel when you see kids thrive..."
Flicking his mobile to speakerphone, Andy explains that his 'daughter', a girl he and Helen fostered for 16 years, is visiting him at that very moment. As soon as talk turns to her, the pride in his voice is immediately noticeable.
"My daughter struggled with school and, at 15, went through all the boy drama, so we didn't know whether she'd go one way or another," he says. "But we persuaded her how important education was and she stuck with it, finished sixth form and turned into a really smart young lady who went to uni and passed with distinctions. She's got a high-flying job in IT now.
"She's an amazing human being," he adds. "She comes home quite a bit and we're just so proud - when we went to watch her graduate, we were so, so proud that day. It's all about moments like that. Her sister, on the other hand, left us after taking the wrong route, for want of a better explanation. She left under circumstances which weren't the best.
"But she came back," Andy continues. "She's now 21 and we're the proud grandparents to her child. When she asked if we'd be nanny and grandad, it was just so moving. It's lovely."
Admitting that the process has its ups and downs due to the typically tumultuous nature of the children's lives, Andy and Helen - who have 11 biological grandchildren themselves to boot - say that the key to foster care is offering kids security and love. Give them that, Andy says, and you'll change entire lives.
"Treating them as if they're your own, showing them love, and giving them routine along with firm boundaries are the keys to providing a good foster home," says Andy. "Some of these kids have never had boundaries before and they actually like it! We had one girl with us for 10 years who's now 19 and she'll still say 'Andy, are you making Sunday dinner?'
"I'll just say 'get yourself round here'," he adds, a smile apparent in his voice. "That's why they'll always consider this their home. We've got two brothers and two sisters at the moment and it's a lovely household."
It's almost impossible to quantify the impact Andy and Helen have had on the dozens of children they have fostered and cared for over the decades. Forthright and assured in all his answers, the only question which gives Andy momentary pause for thought is what fostering has taught him.
"Fostering has taught me that, compared to some kids, I was quite privileged in my upbringing and I took things for granted," says Andy. "We get some kids turning up with a carrier bag and nothing else, so we want to share what we've got with them, because lots of them have never even had a cuddle or anyone who actually wanted to be nice to them. It's awful.
"There are kids out there who have had it tough, but they're tough themselves," he continues. "To anyone considering fostering, I'd say that the pride of having someone ask you to do them the honour of being nanny and grandad is like nothing else in this world. Trying your best makes a difference to a young person's life and changes their life."