Nagbe nació en Liberia, pero dejó el país cuando tenía cinco meses al escapar de la guerra civil con su madre y hermano.

Nagbe jugó al fútbol en la Universidad de Akron, anotando 19 goles y contribuyendo con 19 asistencias en 73 partidos en tres temporadas.

[3]​ Su entrenador en Akron fue Caleb Porter, quien jugó cuatro partidos con San Jose en 1999 y fue su director técnico en los Portland Timbers.

En sus años universitarios, Nagbe también jugó cuatro temporadas con los Cleveland Internationals de la USL Premier Development League, anotando 7 goles en 18 partidos.

[20]​ Poco después, en junio de 2016, fue confirmado entre los 23 jugadores que disputaron la Copa América Centenario con los Estados Unidos en ese año.