Từ tháng 5 năm 2012 đến tháng 7 năm 2013, Vương Xuân Đồng là Đại tá, Phó Chánh Thanh tra Bộ Công an.<ref>{{chú thích web|author1=Hà Minh|title=Lấy phòng ngừa, xây dựng là chính|url=https://anninhthudo.vn/chinh-tri-xa-hoi/lay-phong-ngua-xay-dung-la-chinh/448734.antd|website=An ninh thủ đô|publisher=2012-05-24}}</ref><ref>{{chú thích web|author1=Thế Khoa|title=Tạo chuyển biến mạnh mẽ trong công tác phòng chống tham nhũng, lãng phí|url=http://anhp.vn/tao-chuyen-bien-manh-me-trong-cong-tac-phong-chong-tham-nhung-lang-phi-d6150.html|website=An ninh Hải Phòng|publisher=2013-07-11|accessdate=2019-09-09}}</ref>
Từ tháng 11 năm 2015 đến tháng 57 năm 20172018, Vương Xuân Đồng là [[Thiếu tướng Công an nhân dân Việt Nam]], giữ chức vụ Phó Chánh Thanh tra Bộ Công an.<ref>{{chú thích web|author1=Anh Lê - Sỹ Quý|title=Kiểm tra công tác phòng, chống tham nhũng tại Công an tỉnh|url=http://conganhatinh.gov.vn/tin-chi-tiet/-/chi-tiet/kiem-tra-cong-tac-phong-chong-tham-nhung-tai-cong-an-tinh-15458-1002.html|website=Công an Hà Tĩnh|publisher=2015-11-03|accessdate=2019-09-09}}</ref><ref>{{chú thích web|author1=Quỳnh Vinh|title=Tiếp tục phát huy hiệu quả công tác thanh tra trong Công an nhân dân|url=http://cand.com.vn/Hoat-dong-LL-CAND/Phat-huy-hieu-qua-cong-tac-thanh-tra-trong-Cong-an-nhan-dan-425053/|website=Công an nhân dân|publisher=2017-01-12|accessdate=2019-09-09}}</ref><ref>{{chú thích web|author1=Châu Anh|title=Góp phần xây dựng lực lượng Công an Thủ đô trong sạch vững mạnh|url=https://anninhthudo.vn/chinh-tri-xa-hoi/gop-phan-xay-dung-luc-luong-cong-an-thu-do-trong-sach-vung-manh/729146.antd|website=An ninh thủ đô|publisher=2017-05-25|accessdate=2019-09-09}}</ref><ref>{{chú thích web|author1=Tạp chí Thanh tra|title=Xử lý đơn của Công an tỉnh Thái Nguyên là đúng theo quy định của Luật tố cáo|url=http://thanhtravietnam.vn/ban-doc/xu-ly-don-cua-cong-an-tinh-thai-nguyen-la-dung-theo-quy-dinh-cua-luat-to-cao-180962|website=Tạp chí Thanh tra Việt Nam|publisher=2018-07-11|accessdate=2019-09-09}}</ref>
