Przed 2000 odcinek Przeworsk–Grabownica Starzeńska nosił oznaczenie drogi wojewódzkiej nr 879 (DW879).

W 2016 DW835 została przedłużona do węzła Lublin Rudnik na obwodnicy Lublina.

Prace remontowe w latach 2010–2021 Wzrastający ruch drogowy przyczynił się do postępującej degradacji nawierzchni drogi. Aby powstrzymać ten proces, w 2010 podjęto kompleksowe prace remontowe, które są realizowane sukcesywnie i prowadzą do całkowitej przebudowy tej najdłuższej drogi wojewódzkiej w kraju.

W sierpniu 2010 rozpoczęto pierwsze prace na odcinku Biłgoraj–Frampol (ok. 14 km), przebudowę tej trasy ukończono w 2011. W 2014 przebudowano kolejny odcinek Frampol–Wysokie (ok. 29 km), a w czerwcu 2018 roku został oddany do użytku dalszy fragment Wysokie–Piotrków Pierwszy. W latach 2018–2019 kompleksowo przebudowano odcinek Piotrków Pierwszy–Lublin (ok. 16 km), dzięki czemu cała trasa z Lublina do Biłgoraja uzyskała status drogi ruchu przyspieszonego.

Na początku 2021 ruszyły prace przy kompleksowej przebudowie odcinka z Biłgoraja na południe do granicy województwa. Tym samym pod koniec 2022 zakończył się proces przebudowy całości drogi po stronie województwa lubelskiego.