Pauline pasó su infancia en la India, pues su padre era comisionado en Agra.
Ella y su hermana mayor regresaron a Inglaterra por sus estudios.
Baynes ingresó en la Farnham School of Art, y más tarde en la Slade School of Fine Art,[4] pero tras un único curso la abandonó para ejercer un trabajo voluntario en el Ministerio de Defensa, dibujando ejemplos para los cursos de instrucción.
Su perro era un pitbull grande y vago.
También cuenta con obras propias, como Questionary Creatures: A Bestiary o I Believe: The Nicene Creed.