Vesta Tilley tuvo una relación sentimental con Albert Fisher, de Birmingham (el cual llamaría a su hija Vesta Minnie Parsons, como recuerdo de la actriz), y más adelante el 16 de agosto de 1890, se casó con Sir Walter de Frece, parlamentario del Partido Conservador e hijo del propietario de un teatro.