Lupita Nyong'o föddes i Mexiko, dit hennes kenyanska föräldrar hade flytt på grund av politiska oroligheter i hemlandet. Fadern, Peter Anyang' Nyong'o (född 1945), är politiker. Familjen återvände sedan till Kenya där hon växte upp.