Anna Cathrine var formentlig datter/uægte barn af chefen for det sjællandske regiment Prins Georg Ludvig af Braunschweig-Bevern (1721-1747). Hendes mor var Anna Marie Schrøder (død 1771), som Prins Georg fik giftet med en af sine soldater, Johan Ernst Benthagen, for at komme ud af den kattepine, han havde sat sig selv i ved at sætte et uægte barn i verden.
Prins Georg anerkendte formentlig at være far til Anna Cathrine, han stod fadder ved hendes dåb, og mod betaling satte han hende i pleje i København hos oberst Christopher Frederik Ingenhaven. Betalingen for Anna Cathrines ophold hos obersten ophørte, da Prins Georg døde, og som 3-årig blev Anna Cathrine sendt tilbage til sin mor og stedfar. Måske blev hun først sendt tilbage til sin mor som 8-årig, fordi obersten blev forflyttet til Jylland. Anna Cathrine var bud i sin mors lille skomagervirksomhed, hvilket gav hende tilnavnet Støvlet-Cathrine. Hun var muligvis som ganske ung figurantinde ved Hofteatret, og hun var kendt for at forføre mænd, herunder en engelsk gesandt og fik tilnavnet "Mylady".

Prinsedatteren Anna Cathrine mødte kongen i 1767, da han turede og hærgede i København sammen unge officerer og adelsmænd, og Anna Cathrine var på det tidspunkt et velkendt fruentimmer i byens forlystelsesliv, og hun tog del i eskapaderne sammen med kongen og hans klike, og det er fortalt, at hun bar mandsklæder, når hun var med til at forstyrre den offentlige ro og orden. Af kongen fik Anna Cathrine en lejlighed på Vandkunsten, hvor han besøgte hende, og fordi hun var i stand til at tilfredsstille kongens aparte tilbøjeligheder, skulle hun have haft stor indflydelse på ham.

Det var rygtedes at kongen ville ophøje hende til adelsstanden, men det var ikke ønskeligt da en konges forhold til et offentligt fruentimmer var upassende, hvorfor Gehejmekonseilet (et råd der fra 1660-1770 bistod kongen med regeringens førelse og som J.F. Struensee opløste) fik Anna Cathrine forvist til tugthuset i Hamborg, og hun blev senere benådet og kunne vende hjem til Danmark, men for at holde hende væk fra kongen, blev det hende forbudt at bosætte sig i København, og hun flyttede til et hus i Sorø, som kongen havde købt til hende. Hun boede i Sorø nogle år og flyttede herefter til Nysted på Lolland efter at have indgået ægteskab med en fiskemester, og de flyttede senere til Plön i Slesvig-Holsten, hvor Støvlet-Cathrine døde 60 år gammel.

Anna Cathrines hus i Sorø er i dag restaurant og bærer hendes navn "Støvlet Katrines Hus". Det fortælles, at hun nogle gange synes at være til stede i huset, hvor hun engang boede.