Lee was born Shelton Jackson Lee in 1957 in Atlanta, Georgia. His mother was a teacher, and his father was a jazz musician. When Lee was very young, the family moved to live in Brooklyn, New York City. His mother gave him the nickname "Spike".