The school was founded in 1959 by Frank Anthony, who was a member of the Indian constituent assembly and represented the Anglo-Indian community.

He was also the Founder-Chairman of the All India Anglo-Indian Educational Trust which, today, owns and administers five schools named after him, including The Frank Anthony Public School, New Delhi, The Frank Anthony Public School, Bengaluru, The Frank Anthony Public School, Kolkata and three Frank Anthony Junior Schools in the cities of Bangalore, Kolkata and Delhi.

The four school buildings in Delhi were designed by the German architect Mr. Heinz, are located at Lajpat Nagar - 4, adjacent to the Lady Shri Ram College.

The school is established, owned and administered by the All-India Anglo-Indian Education Institution, New Delhi, registered under the Societies Registration Act XXI of 1860.

It is affiliated to the Council for the Indian School Certificate Examinations (ICSE) (the only one in New Delhi), which was established by Frank Anthony in 1958 in liaison with the Cambridge Syndicate and he served as its elected chairman until his death in December 1993.