Im Verein

Scheidhauer spielte zehn Jahre lang für den VfB Leipzig und den 1. FC Lokomotive Leipzig.

2008 wechselte Scheidhauer ablösefrei von der Jugend des 1. FC Lokomotive Leipzig in die U-17-Mannschaft des VfL Wolfsburg. Ein Jahr später wechselte er in die U-19 des VfL, mit der er am 19. Juni 2011 beim 4:2-Sieg über die Jugend des 1. FC Kaiserslautern die A-Junioren-Bundesliga-Meister wurde. Scheidhauer schoss bei diesem Spiel drei der vier VfL-Tore.

Aufgrund seiner Leistungen berief ihn Felix Magath für die Saison 2011/12 in den Profi-Kader des VfL. Er absolvierte jedoch weiterhin die Spiele in der zweiten Mannschaft.

In der Sommerpause 2012 wurde Scheidhauer für geplant zwei Spielzeiten an den VfL Bochum ausgeliehen. Dort debütierte er am 2. Spieltag der Saison 2012/13 in der 2. Bundesliga im Spiel beim SC Paderborn, als er in der 77. Minute für Leon Goretzka eingewechselt wurde. Zur Saison 2013/14 kehrte er vorzeitig nach Wolfsburg zurück, wo er nun im Kader der U-23 stand. Bei einem Testspiel des VfL Wolfsburg zum Auftakt der Saison 2014/15 gegen den TSV Ehmen schoss Scheidhauer 10 Tore, bei einem Endstand von 26:0.

Im August 2014 wechselte er zum Drittligisten MSV Duisburg, für den er gleich in seinem ersten Spiel bei einem 3:0-Sieg über den VfL Osnabrück treffen konnte. In der nachfolgenden Zeit wurde er regelmäßig aufgeboten, nahm allerdings keinen Stammplatz ein. 2015 erreichte er mit seinen Mannschaftskollegen den Aufstieg in die 2. Bundesliga.

Nach dem Wiederabstieg in die 3. Liga verließ er den Verein im Sommer 2016 und wechselte zur zweiten Mannschaft des FC Schalke 04. Am 12. Dezember 2017 gab der FC Energie Cottbus die Verpflichtung Scheidhauers bekannt.

Nationalmannschaft

Kevin Scheidhauer war Spieler verschiedener DFB-Jugendnationalmannschaften von der U-17 bis zur U-20.