Das jetzige Ü40-Preußenoldie-Team geht hervor aus der Altherren-Mannschaft (Ü32), die zur Saison 1996/97 von Spielern aus der damaligen 3. Herren und Alt-Senioren gegründet wurde. Gemeldet wurde für die C-Staffel im Kreis Lübeck, da es zu der Zeit keinen Platz mehr in der Oldie-Staffel des Kreises Stormarn gab. Als Betreuer fungierten Dieter Schütze und Paul Meyer, das Trainergespann bestand aus dem Mannschaftsführer Manfred Borst und Günter "Aki" Schmidt, der kurz darauf das Traineramt der 1. Herren übernahm. Die erste Saison gestaltete sich sehr erfolgreich: Meister der C-Staffel und Aufstieg in die B-Staffel sowie Kreispokalsieger in Stormarn.

Zu den damaligen Aktiven gehörten:

Hans J. Bernhard, Rainer Bohnstengel, Bernd Boje, Manfred Borst, Andreas Dahlmann, Lothar David, Jens Feddern, Birger Fischer, Andreas Gergel, Wolfgang Gerritzen, Bernd Grüneberg, Lorenz Höhnk, Stefan Kurras, Marinko Marcic, Ernst Peemöller, Holger Rodewald, Holmer Röhling, Peter Scheel, Günter Schmidt, Herbert Schweim, Rolf Vagt, Jens Walkling

In der Spielzeit 2003/04 wurden die Preußenoldies Meister in der Kreisliga Lübeck. Ab der Saison 2006/07 mussten die Preußenoldies nach einem Entscheid des KFV Stormarn in der Kreisliga Stormarn antreten. Ab der Saison 2011/12 ging man dann erstmals als Altseniorenteam (Ü40) in der Kreisliga Stormarn auf Torejagd.