Клуб Annabel's был основан в 1963 году Марком Бирли (Mark Birley). Он назвал его в честь своей тогдашней жены, леди Аннабель Вейн-Темпест-Стюарт (Lady Annabel Vane-Tempest-Stewart), которая, к слову, поначалу была не в восторге от этой идеи.
Изначально клуб располагался в подвале особняка №44 на Беркли-сквер, который занимал игорный клуб Clermont. Чтобы создать главные залы, пришлось вывезти