Garrison tok juridisk eksamen ved Universitetet i Tulane i 1949. Han arbeidet en tid for FBI, i noen år ved et advokatkontor og som assisterende statsadvokat, før han i 1962 ble valgt til statsadvokat i New Orleans.