As a child, Rebecca lived on Dawsons Corner in Pudsey, Leeds. She attended Intake High School in Bramley, where she was friends with future Spice Girl Melanie Brown and actress Angela Griffin. Angela Griffin is known for starring in Coronation Street and Waterloo Road.