Clive Williams, 69 år, var rektor vid Ashdown Houses förberedande skola i Forest Row, East Sussex i mer än 25 år innan han åkte 2003.
Han förhördes av Sussexpolisen om påstådda sexuella övergrepp och barnförsummelsebrott mot elever.
Mr Williams åtalades inte och frigavs till den 11 november.
Polisen sa att en 69-årig man greps på en adress i Barcombe, nära Lewes, på onsdag och en dator och dokumentation beslagtogs.
Mannen hette inte men BBC källor bekräftade att han var Clive Williams.
"Under januari i år kontaktades vi av en byrå av advokater som representerar ett antal klienter som har rapporterat till dem att de utsattes för sexuella och fysiska övergrepp av personal, medan de var elever på Ashdown House School nära Forest Row på 1970-talet," sade en polis talesman.
"Vi har sedan dess varit i kontakt med 20 personer som anmäler brott mot dem, inklusive dessa klienter.
"De flesta har redan intervjuats av officerare från vårt specialteam för barnskydd i East Sussex.
"Undersökningen fortsätter och sträcker sig nu över en period från slutet av 1960-talet till början av 1980-talet."
Sussexpolisen sa att det inte fanns några säkerhetsproblem på skolan.
Ashdown House har ägts av Cothill Educational Trust sedan 2009.
Förtroendet som sades i ett uttalande i januari förstod att det kan bli föremål för rättsliga förfaranden i samband med episoder av missbruk, som sades ha ägt rum för mellan 30 och 40 år sedan.
"Förvaltarna är djupt bedrövade över dessa frågor och vill göra allt de kan för att hjälpa alla tidigare elever som har drabbats", sade det.
Den före detta rektorn för en förberedande skola som besöktes av Londons borgmästare Boris Johnson, har arresterats på grund av misstanke om historiska sexuella övergrepp.