Diecezję erygował Jan Paweł II konstytucją apostolską Ad aptius consulendum 13 października 1999 roku, wydzielając ją z archidiecezji mińsko-mohylewskiej. Jej obszar pokrywać się miał z terytorium obwodu witebskiego (ok. 40,1 tys. kilometrów kwadratowych).
Terytorium diecezji zamieszkuje około 1,290 miliona osób, z czego około 170 tysięcy to katolicy[1].
W diecezji zorganizowano 11 dekanatów, do których należą łącznie 94 parafie (stan na 2016 rok). W 2008 roku w diecezji pracowało 63 kapłanów diecezjalnych, 48 kapłanów zakonnych, 59 zakonników i 68 zakonnic[1]. W 2013 roku 54 kapłanów diecezjalnych, 43 kapłanów zakonnych, 108 osób zakonnych[2]. W 2016 r. zredukowano liczbę dekanatów z 12 do 11 i parafii z 138 do 94 (likwidując parafie gdzie nie ma kościoła). Wówczas w diecezji pracowało 57 kapłanów diecezjalnych, 37 kapłanów zakonnych, 2 zakonników i 47 zakonnic[3].
