Už při studiu na stavební fakultě ČVUT v Praze pracoval pro projekční atelier PAN Praha a posléze COPLAN Projekt jako projektant pozemních staveb. Jeho prvním velkým BIM projektem byl projekt stadionu Slávie v Praze, za který COPLAN Projekt obdržel ocenění BIM v praxi. Díky zkušenostem z tohoto projektu poté pracoval pro distributora společnosti Autodesk a posléze i pro lokální pobočku této společnosti.
V roce 2009 založil konzultační společnost cadconsulting, která se primárně zaměřuje na implementace metodiky BIM do pracovních procesů firem v oboru stavebnictví.
BIM je téma, kterým se Rudolf Vyhnálek zabývá již třináct let a nyní je činný i v představenstvu odborného spolku czBIM. Je spoluautorem publikací, které se věnují tomuto tématu z technického i smluvního pohledu.