Eleonora di Bretagna nacque nel 1184 o 1185 da Goffredo II di Bretagna e da Costanza di Bretagna, quando ebbe uno o due anni rimase orfana di padre ed Eleonora venne quindi allevata dallo zio paterno Riccardo Cuor di Leone e dalla nonna Eleonora d'Aquitania, la tradizione dice che Eleonora ricordasse suo padre, con i capelli biondo scuro, gli occhi blu intenso ed il naso arcuato. Re Riccardo, nel 1196, in assenza di suoi eredi diretti, nominò Arturo come suo successore. Quest'iniziativa aveva portato più disgrazie che altro, Arturo e la madre, lungo la strada che portava da Nantes alla Normandia, vennero rapiti da Ranulph de Blondeville, il giovane venne liberato poco dopo dai soldati regi, mentre Costanza restò prigioniera fino al 1199.