Im Oktober 1990 begann Nikolaus Fröhlich als Staplerfahrer bei DB Schenke, wo er bereits 1991 durch zum Lagereimeister ernannt wurde. 1993 wechselte er dann innerhalb des Konzerns in die damalige Osteuropa Abteilung und übernahm dort die Lagerleitung. 1996 übersiedelte er in den Standort Albern, war dort Schichtleiter und Stellvertretender Lagerleiter. Seit Jänner 2014ist er nun Head of Terminal in Albern.