Rudolf Scheuer začínal v klubu SKH Harnach Brno. „Jako kluci jsme neměli moc možností, celý rok jsme se snažili sportovat a především v zimě byl problém. Na výběr toho moc nebylo, tak jsme se dostali k hokeji. Měl jsem štěstí, že si mě všimli a já přešel do Spartaku Královo Pole,“ vzpomínal oslabenec. V roce 1958 jej kouč Eduard Farda zařadil do třetí formace mezi Josefa Černého a Františka Vaňka. Nakonec se ukázalo, že to byla správná volba, všichni tři si neskutečně sedli. „S oběma jsem si rozuměl nejen po hokejové stránce, byli to skvělí lidé, o kterých mohu hovořit jen pozitivně."
V Brně Rudolf Scheuer prožil nejlepší roky, sešla se sestava, kterou nešlo nahradit. Byla to výjimečná generace. Jak by se dal bývalý hráč Komety charakterizovat? Jednoznačně jako dělník ledu, byl to spíš defenzivní typ hráče. Dobře bránil, soupeřům nenechal nic zadarmo a do nějakých přečíslení je nepouštěl.