Parsons was born in Baltimore, Maryland. His family lived in Highlandtown and struggled financially as both of his parents were hard-core gamblers. His mother was a homemaker while his father worked as a furniture salesman for Montgomery Ward. Parsons has said about those days, "I've earned everything I've ever received. Very little was given to me. I've been working as long as I can remember. Whether it was delivering or selling newspapers, pumping gas, working in construction or in a factory, I've always been making my own money."