Đỗ Văn Hoành sinh ngày 1 tháng 6 năm 1963 tại xã Tiên Lữ, huyện Lập Thạch, tỉnh Vĩnh Phúc.[2] Ông có học vị Thạc sĩ ngành Cảnh sát và Tiến sĩ ngành Khoa học An ninh. Từ trước năm 2010, ông đã công tác tại Công an tỉnh Vĩnh Phúc và làm đến vị trí Phó Giám đốc.[3][4] Trong khoảng thời gian này, tại tỉnh Vĩnh Phúc đã xảy ra một vụ án nghiêm trọng liên quan đến giết người vùi xác xuống sông Phó Đáy. Công an tỉnh đã lập ban chuyên án do Thượng tá Đỗ Văn Hoành làm trưởng ban.[5] Vụ án này được xác định xảy ra từ năm 2007 nhưng đến năm 2010 mới được phát hiện. Trong vòng gần 2 tháng, công an tỉnh Vĩnh Phúc đã điều tra làm rõ và bắt được nghi phạm của vụ án.[6] Năm 2011, Thượng tá Đỗ Văn Hoành là một trong các ủy viên thường trực của Ban Chỉ đạo phòng, chống tội phạm, HIV/AIDS, tệ nạn ma túy, mại dâm tỉnh Vĩnh Phúc.[7]
Đầu năm 2014, Đại tá Đỗ Văn Hoành được Bộ trưởng Bộ Công an Trần Đại Quang bổ nhiệm làm Giám đốc Công an tỉnh Phú Thọ.[8][9] Năm 2015, ông được bầu làm Ủy viên Ban Thường vụ Tỉnh ủy tỉnh Phú Thọ.[10] Năm 2016, ông tiếp tục đảm nhiệm Ủy viên Ủy ban nhân dân tỉnhPhú Thọ và Đại biểu Hội đồng nhân dân tỉnh Phú Thọ khóa 18,[2] cho đến khi có quyết định miễn nhiệm vào năm 2018 khi chuyển công tác.[11][12] Trong thời gian đảm nhiệm vai trò thủ trưởng cơ quan Công an tỉnh Phú Thọ, ông đã thành công triệt phá đường dây đánh bạc nghìn tỷ liên quan đến cựu Trung tướng Phan Văn Vĩnh và cựu Thiếu tướng Nguyễn Thanh Hóa.[13][14][15][16] Ngoài ra, ông còn từng chỉ đạo triệt phá nhiều chuyên án lớn liên quan đến buôn bán ma túy, cán bộ ngành thuế lập hóa đơn khống bán cho doanh nghiệp với doanh số lên đến 39 tỷ đồng hay khởi tố 6 đối tượng thuộc Ngân hàng Chính sách xã hội tham ô tài sản trên 14 tỷ đồng.[17] Đặc biệt là chuyên án bắt giữ đối tượng vận chuyển 300 bánh heroin là vụ án ma túy lớn nhất mà lực lượng Công an tỉnh đã phát hiện, bắt giữ.[18][19]
Sau nhiều chiến công trên cương vị Giám đốc Công an tỉnh Phú Thọ, ông được điều động bổ nhiệm làm Chánh Thanh tra Bộ Công an vào ngày 22 tháng 10 năm 2018.[20][21] Đến năm 2019, ông được thăng quân hàm lên Thiếu tướng Công an nhân dân Việt Nam.[22] Tháng 1 năm 2020, Thiếu tướng Đỗ Văn Hoành được bổ nhiệm làm Phó Thủ trưởng Thường trực, Chánh Văn phòng Cơ quan Cảnh sát điều tra, thay cho Trung tướng Trần Văn Vệ về hưu theo quy định.[23][24][25] Đến cuối năm, ông được Chủ tịch nướcNguyễn Phú Trọng phong tặng danh hiệu Anh hùng Lực lượng vũ trang nhân dân thời kỳ đổi mới.[26][17] Tháng 2 năm 2021, Hội nghị trực tuyến về phòng, chống tội phạm mua bán người trong khuôn khổ Hiệp hội Tư lệnh Cảnh sát các nước Đông Nam Á (ASEANAPOL) đã diễn ra tại Hà Nội. Lúc bấy giờ, Thiếu tướng Đỗ Văn Hoành là Chủ tịch đương nhiệm ASEANAPOL,[27] và đảm nhiệm vai trò này cho đến trước khi hội nghị lần thứ 40 diễn ra tại Phnôm Pênh, Campuchia vào tháng 3 năm 2022.[28]
Đầu năm 2022, ông được thăng quân hàm Trung tướng Công an nhân dân và trở thành trưởng đoàn đại biểu Việt Nam tham dự Hội nghị hợp tác phòng, chống tội phạm, giữ gìn trật tự an toàn xã hội giữa lực lượng Cảnh sát, Bộ Công an Việt Nam và lực lượng Cảnh sát, Bộ Công an Lào lần thứ XI.[29] Tháng 10 cùng năm, Trung tướng Đỗ Văn Hoành với vai trò Chánh văn phòng Interpol Việt Nam đã trở thành một thành viên của đoàn đại biểu cấp cao, đại diện Việt Nam tham dự kỳ họp Đại Hội đồng INTERPOL lần thứ 90 tại thành phố New Delhi, Ấn Độ.[30] Tháng 10 năm 2023, ông tiếp tục dẫn đầu đoàn đại biểu lực lượng cảnh sát Việt Nam tham gia Hội nghị Tư lệnh Cảnh sát ASEAN (ASEANAPOL) lần thứ 41.[31]
^“Nhân sự”(PDF). Báo Pháp luật Việt Nam. 10 (7.723): 2. 10 tháng 1 năm 2020. ISSN0866-8418. Bản gốc(PDF) lưu trữ ngày 10 tháng 1 năm 2024. Truy cập ngày 9 tháng 1 năm 2024.