I 1803 kom Reitzel i lære hos bokhandler Gerhard Bonnier, og han ble der inntil han startet for seg selv i 1819. Det skjedde i små forhold, men etter hvert utgjorde C.A. Reitzels Boghandel en viktig faktor i dansk litteratur. Han ble tidens største forlegger i Danmark. Han begynte med små praktiske saker, men etter hvert utviklet det seg slik at han klarte å samle alle betydningsfulle danske forfattere på sitt forlag. Da Reitzel døde i 1853 viste forlagets katalog 1250 utgivelser.