Tras dar los primeros pasos en equipos infantiles de su localidad, Patrice Loko ingresó en los cadetes del FC Nantes, club donde inició su carrera profesional, debutando en la Division 1 el 22 de abril de 1989, en un encuentro ante el Girondins de Burdeos.