Baynes ingresó en la "Farnham School of Art", y más tarde en la "Slade School of Fine Art", 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.