La ligne directe Saint-Denis - Creil via Survilliers-Fosses fut ouverte le 10 mai 1859 après six ans d'études puis quadruplée jusqu'à Orry-la-Ville - Coye en 1907. Son architecture est un modèle standard des gares de la Compagnie des chemins de fer du Nord, réalisée sur le plan-type de l'architecte de la compagnie, Lejeune. Les pavillons aux extrémités correspondaient au logement du chef de gare et du sous-chef de gare. Construit à l'origine comme une catégorie de seconde classe, elle est agrandie en 1907 pour en faire une gare de première classe avec notamment l'adjonction d'un étage à chaque pavillon pour pouvoir y loger plus de personnel.
Lors de la Première Guerre mondiale, la gare sert de gare de triage pour les permissionnaires de l'armée française. Suite à l'assouplissement du régime des permissions par le général Pétain, entre juin 1917 et le 25 août 1919, des milliers de soldats transitent par la gare en direction du front. Les départs en permission, quant à eux, se font à la gare de Survilliers - Fosses. Chaque jour, quatre trains spéciaux arrivent en provenance de Bordeaux, Achères, Lyon et Paris-Nord et six trains repartent vers le front. Des cantonnements pouvant accueillir 2 000 soldats sont installés à proximité immédiate ; les autres soldats sont installés dans les communes environnantes. Les cantonnements sont alors équipés d'une cantine, d'une coopérative, d'un service médical et d'un cinéma.