May Fair Books is opgericht eind 50iger jaren door Gordon Landsborough, al snel volgde een additionele imprint "Armada PAPERBACKS for Boys and Girls" onder welke naam boeken van Enid Blyton, W.E. Johns (Biggles) werden heruitgegeven.
Landsborough zelf was eveneens een van zijn meest schrijvende auteurs, en schreef naast onder zijn eigen naam ook onder diverse pseudoniemen in totaal een 90-tal boeken.
Midden 60iger jaren raakte het bedrijf in financiële/logistieke problemen, en zag hij zich in 1966 gedwongen aandelen te verkopen aan zijn drukker (en schuldeiser) Love & Malcomson Ltd, die die binnen 6 maanden die aandelen doorverkocht aan William Collins Sons & Company Limited. Collins lijfde May Fair in, en de naam verdween na verloop van tijd, de "armada" imprint, bleef echter bestaan en werd zelfs uitgebreid met delen van wat tot dan toe onder de Fontana imprint voor deze doelgroep verscheen.