Fletcher vivió con sus abuelos en Shepherd's Bush, Londres del oeste, antes de ser evacuado en 1939 al Christ's Hospital en Horsham.
Estudió en la escuela de arte Hammersmith a partir de 1949, después en la escuela central del arte, en donde estudió bajo la tutela de Anthony Froshaug y conoció a Colin Forbes, Theo Crosby, Derek Birdsall y a Ken Garland.
Fundó la firma Fletcher/Forbes/Gill del diseño con Colin Forbes y Bob Gill en 1962.
Sus clientes incluían Pirelli, Cunard, libros del pingüino y Olivetti.
Gill dejó la sociedad en 1965 y fue substituido por Theo Crosby, así que la firma se convirtió en Crosby/Fletcher/Forbes.