Willis was born in Jamaica. He served in the military and after his military service he spent some time working in security. Willis later migrated to the United States to work in the security business where he worked until retirement.