Karjerą pradėjo Vilniaus „Žalgirio“ dublerių komandoje, o 1997 m. debiutavo pagrindinėje komandoje. 1998 m. pasirašė kontraktą su Maskvos „Dinamo“ ir nuo tada iki 2014 m. žaidė Rusijoje. 2012 m. liepos viduryje pasirašė dvejų metų sutartį su Vladikaukazo „Alania“ klubu.
Tapo Rusijos čempionatų rekordininku, kaip daugiausiai rungtynių sužaidęs legionierius.[reikalingas šaltinis]
2004 m. buvo išrinktas į geriausių Rusijoje žaidžiančių žaidėjų pirmą vienuolikę, 2003 ir 2006 m. į antrą vienuolikę.[reikalingas šaltinis]
2005 m. Deividas Šemberas išrinktas geriausiu Lietuvos metų futbolininku.[reikalingas šaltinis]
2014 m. vasario pabaigoje sugrįžo į Lietuvą ir pasirašė sutartį su Vilniaus „Žalgirio“ klubu.[2] Po 2015 m. A lygos sezono nusprendė baigti profesionalo karjerą.[3]
Futbolo veikla
2015 m. gruodžio 3 d. buvo išrinktas A lygos klubų asociacijos prezidentu.[4] Po to to beveik dvejus metus dirbo FK Žalgiris sporto operacijų direktoriumi.
2020 m. spalio mėn. tapo Lietuvos mažojo futbolo asociacijos, Lietuvos mažojo futbolo rinktinės bei būsimo „Leisure Leagues“ Lietuvoje projekto ambasadoriumi.[5]
2024 m. gruodžio 12 d.. paskelbta, kad tapo Lietuvos Futbolo federacijos (LFF) techniniu direktoriumi.[6] Šiose pareigose pakeitė vokietį Reinhold Breu.[7]