Anderson was born and raised in Bristol, England. His father is of Afro-Caribbean descent. His uncle is actor Paul Anderson.
His parents divorced when he was 18 months old and his father soon remarried. Through his father subsequent marriage, who now works as an undertaker, he has half-sisters, although he has not revealed details.