Nicolle lærte tidlig om biologi fra hans far, Eugène Nicolle, som var lege ved sykehuset i Rouen. Han fikk en mastergrad i 1893 fra Pasteur Institute. På dette tidspunktet returnerte han til Rouen som et medlem av medisinfakultetet fram til 1896 og da som direktør for bakteriologlaboratoriet.