Münchenben Hollósy Simon, Párizsban Auguste Rodin növendéke volt. Korai művei az impresszionizmushoz kapcsolódnak (Kain). 1902-ben Firenzébe utazott, ahol A. Hildebrand köréhez csatlakozott (Táncosnő, Emberpár). Ettől kezdve élete nagyobb részét Firenzében töltötte, csak 1934 után tért végleg haza Budapestre. Szobrait Párizsban, Berlinben, Bécsben, Velencében, Londonban, Kölnben, Amszterdamban állították ki. Meghívott művészként részt vett a Nyolcak művészcsoport kiállításán 1911-ben. Klasszikus szerkezetű, részleteiben az emberi test jellegzetes vonásait tükröző kisméretű bronzszobrokat, a síkszerűség szabályait tiszteletben tartó domborműveket készített korai alkotói periódusában. 1922-ben Budapesten rendezett nagyszabású gyűjteményes kiállítást. 1923-34 között Firenzében a kubizmus stílusában dolgozott. 1930-as évektől a test felépítését, az egyensúly-, a mozgás törvényeit és a térbeliség problémáit oldja meg többnyire márványból készült szobrain és domborművein. 

Számos külföldi kitüntetést kapott, aranyérmet Bécsben, kitüntetést Párizsban, Londonban, San Franciscóban. Köztéri szobra áll Firenzében, Svájcban. 1945 után nagyobb monumentális feladatokkal is foglalkozott. A több alakos Béke kútja néven is ismert szoborcsoport - halála után került felállítására Budapesten. Az 1960-ban a Thälmann (ma Fias-tyúk utcai) lakótelep szélén felállított Ifjúság kútja az akkor 90 éves Vedres Márk első és egyben utolsó magyarországi köztéri alkotása. A szobor a sematizmustól szabaduló új magyar művészet egyik első remeke, a békét, a zenét, a sportot, a tanulást és a halászatot egy-egy szobor szimbolizálja. 1945 után készített kisplasztikái témájukban és formázásukban egyaránt a realitáshoz közelítenek (Kasza-kalapáló, Ivó fiú). Síremlékplasztikával is foglalkozott (Sarbó - síremlék, Kernstok Károly édesapjának sír reliefje). 1948-ban a Fényes Adolf Teremben rendezett kiállítást. Halála után a Magyar Nemzeti Galéria rendezett emlékkiállítást műveiből 1962-ben. Legtöbb művét a Magyar Nemzeti Galéria őrzi, amik nagyobbrészt gipszöntvények, de vannak alkotásai a székesfehérvári Deák Gyűjteményben is és más európai területeken, sőt Amerikában is.