Elba har vært gift med Kim Elba, men er nå skilt. De to fikk en datter, som bor hos moren i Atlanta.