McAndrew first signed up with a modelling agency as the result of a suggestion by her hairdresser. She started her modelling career as a catalogue and magazine model and as a Marilyn Monroe lookalike. For a modelling assignment in Germany, she was required to shave her head. In the UK she appeared in the Daily Star as a Page Three girl but it was her role as the Lara Croft model for the video game Tomb Raider between 1998 and 1999 that brought her to the public's attention. McAndrew was fired from her stint as Croft in 1999 after posing nude for the cover of Playboy, the first British woman to do so. This was partly due to Playboy printing references to Lara Croft and Tomb Raider on the cover, which were removed when Eidos, the maker of the game, threatened a lawsuit.
McAndrew, affectionately referred to as a Forces Sweetheart, has visited the UK Armed Forces at bases all over the world.
She has had a television career as a presenter on Racing Rivals, Born to Fight, It's a Knockout and The Big Breakfast. She has been a contestant on various gameshows and reality shows including Fort Boyard, I'm a Celebrity... Get Me Out of Here!, Celebrities Under Pressure, Family Fortunes and Dancing On Ice.
Her first fitness video, Peak Energy was released in 2002 and became a best seller. It was followed up by Maximum Impact in December 2003 and Ultimate Challenge, Ultimate Results in December 2004.
In 2003 she was voted the Yorkshire Woman of the Year and in 2005 she won Rear of the Year.
McAndrew has been part of a number of PR campaigns for Yorkshire Water, including a digital version of herself in their Sewer Raider item on the company website. She also fronted an advertising campaign for Activia Yoghurt.
In January 2009, McAndrew helped Benenden Healthcare Society, a mutual not-for-profit healthcare organisation, launch their "Fresh Start, Get on Track" campaign, appearing in nationwide radio interviews and online webchats.
McAndrew's time in the 2005 London Marathon was fast enough that she qualified to run in the elite women's race in future events. Having recently given birth, she ran the 2007 London Marathon at a more sedate pace with her mother.
In March 2012 McAndrew was the first woman across the finish line in the five-mile National Lottery Olympic Park Run in a personal best time of 29 minutes and 21 seconds.
With a marathon personal best time of 3:08:25, McAndrew was aiming for her first sub-three-hour marathon in the 2012 London Marathon: "2:59:59 I'd be ecstatic, but if I could get anything under 3:08 I've still got a personal best, which is still amazing, but it's just that kind of magic number of three hours ... I just want to get under that three hours." She went on to finish the race in 2:54:39, beating her previous personal best by 13 minutes and 46 seconds. Subsequently commentators Steve Cram and Brendan Foster noted that only 88 British women had run a sub-3-hour marathon during 2011.
|2004||2004 London Marathon||London, UK||3376th||3:22:29|
|2005||2005 London Marathon||London, UK||2017th||3:10:51|
|2008||2008 Great North Run †||Newcastle upon Tyne, UK||579th||1:29:23|
|2009||2009 London Marathon||London, UK||1712th||3:10:20|
|2010||2010 Great North Run †||Newcastle upon Tyne, UK||312th||1:26:30|
|2011||2011 London Marathon||London, UK||1653rd||3:08:25|
|2011||2011 Great North Run †||Newcastle upon Tyne, UK||359th||1:25:11|
|2012||2012 Bath Half Marathon||Bath, UK||163rd||1:21:53|
|2012||National Lottery Olympic Park Run ‡||London, UK||56th (1st woman to finish)||29:21|
|2012||2012 London Marathon||London, UK||742nd ¥||2:54:39|
† – half marathon ‡ – 5-mile race ¥ – of the 13,064 women who completed the race McAndrew finished 46th