В отличие от всех остальных игроков чудо-команды, Хиден уроженец не Вены, а главного города Штирии, Граца. Он родился там 19 марта 1909 года, ходил в начальную школу, затем в торговое училище и выучился на пекаря-кондитера. Так как футбол среди молодежи в Граце уже тогда был популярен, нет ничего удивительного в том, что и Руди вскоре заинтересовался этой игрой. Он вступил в клуб «ГАК» и с успехом играл центрфорвардом у юниоров. И вот в одной игре против местной же команды «Штурм» вратарь «ГАК» получил травму, и центр нападения Хиден, видя безвыходное положение своей команды, вызвался заменить его. Зрители вначале были настроены весьма скептически, но уже через несколько минут раздались первые аплодисменты. А после игры руководители клуба тут же заявили ему, что он останется вратарем. Правда, по утрам он еще несколько раз выступал центром нападения у юниоров, но вечерами он — сначала в дубле, а затем и в основном составе первой взрослой команды — стоял уже в воротах. Довольно редкая ситуация в футболе! О том, насколько крепок он был физически, говорит тот факт, что иногда он по воскресеньям выступал в трех, а то и четырех матчах! Едва ли кому-нибудь из нынешних футболистов пришлась бы по душе такая нагрузка!
Успехи Хидена на вратарском поприще были таковы, что очень скоро его включили в сборную Штирии, а за город Грац он выступал в матчах против Загреба, Вены и Будапешта. Затем его пригласили в австрийскую любительскую сборную, в составе которой он играл в Будапеште против любительской сборной Венгрии. Имя его все чаще стало упоминаться в футбольных кругах. И вот в 1927 году несколько венских профессиональных клубов одновременно послали приглашения талантливому вратарю-«ВАК», «Аматёре» (нынешняя «Аустрия») и «Земмеринг». Решение о том, переехать ли Руди в Вену, зависело целиком от его матери, так как отца уже не было в живых, а сам он был еще несовершеннолетним. Руководитель «ВАК», Макс Земан, добился наконец у фрау Хиден желанной подписи — и путь Руди в большой футбол был открыт. Так борьба за Хидена кончилась победой «ВАК», а для молодого штирийца этот день стал отправной точкой весьма красочной футбольной карьеры.
Команда «ГАК» тем временем лихорадочно готовилась к прощанию с Руди Хиденом. «Отец» клуба Ирхер не скупился на наставления: «Руди, помни, в Вене ты будешь представлять Грац и всю нашу Штирию. Покажи им, на что ты способен! Я уверен, что через несколько лет ты будешь играть за сборную страны! А если в столице тебе все-таки не повезет, то возвращайся спокойно в Грац. Ты вырос среди нас, и для нас ты всегда останешься лучшим из всех вратарей, что бы там ни случилось».
Когда Руди покинул дом Ирхера на улице Виландгассе, он решил в последний раз прогуляться по родному городу. Слова Ирхера легли камнем на его сердце, и он вдруг подумал, не лучше ли вовсе не покидать родного Граца. На следующий день была назначена прощальная встреча в дружеском кругу. Когда Руди явился в маленький погребок, товарищи его уже были в сборе. Но вскоре в комнату набилось столько народу, что близким друзьям уже и места не находилось. Пришли даже игроки из других клубов. Первую речь толкнул Юлиус Грюнхут из клуба «Хакоа», и пошла писать губерния. Длинные тосты произнесли игроки клуба «ГАК» д-р Фриц Сатори и проф. Рейнталер. А когда настроение поднялось, что называется, до высшей точки, все запели гимн клуба: «Нам дружеский локоть поддержка, ура, ура, ура! — и будем друзьями навечно…» Руди выбежал на улицу, расплакался — и тут же твердо решил не покидать своих товарищей.
Когда он поздно вечером пришел домой, то тут же лег, но никак не мог заснуть. Всю ночь он ломал себе голову — что же такое предпринять, чтобы поездка в Вену не состоялась. А утром он обратился за советом к матери. Та отлично понимала его состояние, но категорически заявила, что раз уж он согласился переехать в Вену, а она подтвердила это решение своей подписью, то ничего изменить нельзя: «Подпись — это подпись. Человек должен быть хозяином своего слова!». Теперь Хидену было ясно, что все пути назад отрезаны. Защитник из «ГАК» Эмиль Давид, верный друг Руди, отвез его на собственном мотоцикле в Вену.