Joshua Kimmich jugó en el equipo juvenil del VfB Stuttgart antes de unirse al RB Leipzig en julio de 2013.
Stuttgart aseguró una opción para recomprar. Hizo su debut en competición contra el RB Leipzig el 28 de septiembre de 2013, como sustituto de Thiago Rockenbach en un empate 2 a 2 con SpVgg Unterhaching. Marcó su primer gol profesional en una victoria por 3 a 2 ante el FC Saarbrücken el 30 de noviembre de 2013.