 Carvalho was born in Cape Verde.He emigrated to Boston when he was 15 years old.He then graduated from Madison Park Technical Vocational High School, the University of Massachusetts Amherst, and Howard University School of Law.