Kariera prawnicza Garrison pracował dla nowoorleańskiej kancelarii prawniczej Deutsch, Kerrigan & Stiles od 1954 do 1958 roku. Stał się dobrze znaną postacią w Nowym Orleanie, ale popularność nie pomogła mu wygrać wyborów na sędziego w 1959 roku. W roku 1961 został prokuratorem okręgowym, wygrywając wybory z przewagą 6 tys. głosów nad konkurentem, Richardem Dowlingiem. Pomimo braku poważnego poparcia politycznego, jego charyzma podczas telewizyjnej debaty przyczyniła się w dużej mierze do jego zwycięstwa.
Na stanowisku prokuratora, zaczął zwalczać prostytucję oraz kluby ze striptizem na Bourbon Street. Oskarżył jednego ze swoich asystentów o malwersacje, jednak zarzuty zostały oddalone z powodu braku dowodów. Garrison nie składał apelacji.
Garrison zwrócił uwagę opinii publicznej szeregiem nalotów na French Quarter, często w porze nocnej. Gazety w 1962 roku chwaliły wysiłki Garrisona. Krytycy zwracają uwagę, że wiele aresztowań było dokonywanych w wyniku przeczucia, co oznacza, że mógł być to nawyk aresztowań bez dowodów.