Dr. Gajdos Róbert jogi tanulmányait a szegedi József Attila Tudományegyetem Állam- és Jogtudományi Karán végezte. Szakdolgozati témája a chicagói tőzsde vizsgálata volt, melynek gyakorlati működését 1992 nyarán az Amerikai Egyesült Államokban tanulmányozta.
1993-tól ügyvédjelöltként dolgozott, jogi szakvizsgát 1996-ban tett, ezután kezdte meg ügyvédi tevékenységét irodavezető ügyvédként saját irodájában, ahol a Közbeszerzési Hatóság elnökévé történő megválasztásáig 2005-től hivatalos közbeszerzési tanácsadóként is tevékenykedett. Ügyvédként elsősorban társasági joggal, gazdasági joggal, a közbeszerzések jogával foglalkozott. Irodája 17 éven keresztül képviselte Magyarország egyik meghatározó cégcsoportját, az üzleti élet számos területén jelen lévő WALLIS Csoportot. Ezen időszak alatt széleskörű gazdasági jogi és cégvezetési tapasztalatokat szerzett, melyeket a mai napig kamatoztat munkája során. 2009 óta a Közbeszerzési Jogászok Országos Szövetségének tagja.
2010. szeptemberétől 2014. szeptemberéig a Közbeszerzési Hatóság elnöke volt. A Közbeszerzési Szemle Szerkesztőbizottságának elnöke volt, jelenleg is vizsgaelnök a közbeszerzési referens szakképesítés szakmai vizsgáin. Részt vett a Közbeszerzés Kommentár című könyv megírásában, és több a közbeszerzést érintő szakmai cikk szerzője volt. Aktív társadalmi szerepet vállalt, 2014 év végéig tagja volt a Magyar Termék Nagydíj Bíráló Bizottságának, és 2015 év végéig a CSR Hungary Díj Bíráló Bizottságának.
Angolul beszél.