Frobenius debuterte i 1986 med dikt- og tekstsamlingen Som skjønnlitterær forfatter fikk Frobenius sitt gjennombrudd med den historiske romanen (1996) som ble en kommersiell suksess i Frankrike og Italia. Romanen tar utgangspunkt i forholdet mellom marki de Sade og hans tjener Latour. Romanen er både en psykologisk spenningsroman og en kulturhistorisk undersøkelse av smertens vesen. I sitt litterære forfatterskap oppsøker gjerne Frobenius det uklare farvannet mellom fiksjon og virkelige hendelser. Han har skrevet i mange sjangre og formater og kombinerer intellektuell nysgjerrighet med litterær formbevissthet. Hans mest kjente romaner inkluderer i tillegg til også framtidsromanen og den historiske skrekkromanen som han vant P2-lytternes romanpris og Ungdommens kritikerpris for. I den «løgnaktige» selvbiografiske romanen tok Frobenius utgangspunkt i egen oppvekst i drabantbyen Rykkinn.