In der Jugend spielte Leinhos für den HSC Schmiden-Oeffingen und parallel bei der 2. Mannschaft des TSV Schmiden. 2009 wechselte er zu den Sportfreunden Schwaikheim, wo er in der Württembergliga spielte.[1] Im Jahr 2011 wechselte er innerhalb der Württembergliga zurück zum TSV Schmiden.[2][3] Zur Saison 2014/15 wechselte er zum TV Bittenfeld, wo er in der 2. Mannschaft in der Württembergliga spielte und auch in der 1. Mannschaft des TVB in der 2. Bundesliga eingesetzt wurde.[4][5] Zur Saison 2016/17 wechselte Leinhos zum Württembergliga-Aufsteiger TSV Weinsberg.[3] Danach wechselte Leinhos zum Oberligisten VfL Waiblingen.
