Odinga er sønnen til den første visepresidenten i Kenya Jaramogi Oginga Odinga. Odingas bror, Oburu Odinga, er pr. 1. januar 2008 også parlamentsmedlem. Odinga hevdet i et intervju med BBCs radiokanal World Service at Barack Obamas var hans fetter.