When Cole was eight months old, his mother moved the family to the United States. He'd grow up in Fayetteville, North Carolina in a multi-ethnic neighborhood. He worked many different jobs in his hometown growing up, including a working ad salesman for a newspaper, a bill collector, a file clerk, and a kangaroo mascot at a skating rink.