Začátkem devadesátých let byly jako součást D35 u Olomouce rozestavěny první dva stavební úseky tohoto dálničního tahu, ostatní stavby již byly připravovány v parametrech rychlostní silnice. V roce 1993 totiž došlo k předefinování priorit výstavby i jednotlivých tahů, od tohoto roku je tak R35 plánována již v současné trase Liberec – Jičín – Hradec Králové – Olomouc – Lipník nad Bečvou. Tato z velké části zatím jen plánovaná rychlostní silnice propojuje čtyři krajská města a kříží dalších šest definovaných tahů dálniční sítě, konkrétně jde o R10 u Turnova, D11 u Hradce Králové (se kterou má společný peážní úsek), plánovanou R43 u Moravské Třebové, R46 a R55 u Olomouce a nakonec plynule navazuje na již vybudovaný úsek dálnice D1 u Lipníku nad Bečvou ve směru na Ostravu. S celkovou délkou přes 260 km půjde o nejdelší českou rychlostní silnici. R35 je v celé svojí délce součástí doplňkového tahu E442 evropské sítě E silnic.
Z celého tahu R35 je již v provozu několik vzájemně nepropojených částí, konkrétně se jedná o úseky Liberec – Turnov (R10), Sedlice (D11) – Opatovice, Mohelnice – Olomouc, a částečně nedokončený obchvat Olomouce s navazujícím úsekem Olomouc – Lipník nad Bečvou (D1). Nejstarší částí R35 je úsek mezi Mohelnicí a Olomoucí, který byl realizován v rámci tzv. „Velkých oprav“, jednotlivé stavby tu byly uváděny do provozu mezi lety 1978–1986. Od konce 80. let probíhala i výstavba a modernizace silnice I/35 mezi Turnovem a Libercem v návaznosti na budovanou rychlostní silnici R10 z Prahy. Práce na tomto úseku byly ukončeny v srpnu 2008 dokončením modernizace úseku mezi Jeřmanicemi a Rádelským Mlýnem. Do Liberce je tak nyní možné díky R10 a tomuto úseku R35 dojet z Prahy bez přerušení po rychlostních silnicích. V rámci projektu dálnice D35 probíhala na začátku 90. let příprava výstavby prvních úseků této dálnice (v dálničních parametrech), po roce 1993 připravované již jako rychlostní silnice R35.
Koncem devadesátých let pak byla zprovozněna část R35 mezi Olomoucí a Lipníkem nad Bečvou, v říjnu 2003 byl slavnostně otevřen jižní obchvat Olomouce, v listopadu 2007 pak i západní část obchvatu města s provizorním napojením na trasu tzv. Severního spoje u Topolan. Tímto byla z tohoto krajského města odvedena převážná část tranzitní dopravy. Nejmladším provozovaným úsekem R35 je pak v listopadu 2009 zprovozněná 3 km dlouhá stavba R35 Sedlice – Opatovice, která napojuje na dálnici D11 silnici I/37, tedy čtyřpruhovou silniční spojku mezi Hradcem Králové a Pardubicemi. Tento úsek je zároveň symbolickým počátkem výstavby klíčového úseku R35 mezi Hradcem Králové a Mohelnicí, od něj má plynule pokračovat výstavba navazujících úseků přes celý Pardubický kraj.
Zejména část R35 mezi Hradcem Králové a Olomoucí tvoří v návaznosti na dálnici D11 z Prahy páteřní část této komunikace a jsou tu také plánovány nejvyšší intenzity dopravy z celé R35, a to v rozmezí 31 až 53 tisíc vozidel za 24 hodin v obou směrech pro rok 2040. Neexistencí této části komunikace trpí zejména lidé v obcích ležících na současné silnici I/35, s postupnou dostavbou dalších úseků R35 zároveň vzrůstá atraktivita této silnice jako spojení středních a východních Čech se střední a severní Moravou a tím dochází k dalšímu nárůstu dopravního zatížení na stávající trase.
Urychlená dostavba R35, především v chybějícím úseku mezi Hradcem Králové a Mohelnicí, patří mezi nejvyšší priority v současných plánech na dostavbu české dálniční sítě. Důkazem této skutečnosti jsou i např. usnesení vlády ze dne 5. 1. 2009 o jmenování zmocněnce vlády pro liniovou výstavbu rychlostní silnice R35 nebo zákon ze dne 4. 11. 2009 o urychlení výstavby dopravní infrastruktury, který byl přijat i díky tlaku na urychlenou dostavbu této páteřní komunikace.
