Pomocnik zaczynał swoją karierę w barwach ATSV Steyr, z którego po wielu latach gry przeniósł się do VfB Stuttgart. Tam udało mu się zaliczyć 51 występów ligowych, zaliczyć cztery trafienia i tyle samo asyst. Potem reprezentował jeszcze barwy 1. FC Kaiserslautern.
- Kevin to świetny piłkarz, który może zarówno dobrze pracować w środku pola, jak i stwarzać groźne okazje pod bramką rywala. Stöger polepsza jakość naszego składu i, pomimo swojego młodego wieku, wnosi do zespołu spore doświadczenie - powiedział trener Padeborn Markus Gellhaus.