Nicola Paige est née le 2 février 1988 à Crawley, dans le Sussex, de parents Vanessa et Thomas. Sa première expérience devant une caméra a eu lieu en tant que figurante sur le tournage de 'Traffic Warden', un court métrage réalisé par Benjamin Johns en août 2006. Alors qu'elle était assise avec les autres figurants, elle a été choisie pour jouer une policière dans la scène finale du film. Elle a rencontré le directeur de casting Steve Daly après que des amis l'ont envoyée auditionner pour un long métrage, et a impressionné le réalisateur et le directeur de casting par ses talents d'actrice. Elle a obtenu son premier rôle dans le film 'Dolphins' de Mark Jay, où elle a joué une jeune fille préadolescente aspirant à devenir mannequin glamour, nommée Shelley. Son rôle suivant est rapidement arrivé dans le film 'Rise of the Footsoldier', où elle a incarné une barmaid avide du héros Carlton Leech.