Joseph Carlson was born in New York, the son of migrant Swedish parents. In New Orleans he acquired a fascination for the cult of voodoo. He joined the Army for a short while, then began working as a private investigator while pursuing crime writing.