Trong giới giang hồ, Bình Kiểm từ lâu đã là người có số má. Từ thập niên 1990 đến nay, Bình Kiểm đã từng nhiều lần ra tù vào khám, từng quy tụ nhiều đàn em, hình thành băng nhóm giang hồ chuyên hoạt động phạm pháp tại TP Hồ Chí Minh như bảo kê các tụ điểm kinh doanh, cho vay nặng lãi, đòi nợ thuê, tổ chức sòng bạc, vũ trường…
Là người ngang tàng, hung hãn và đặc biệt có sở thích súng đạn, Bình Kiểm không ngại đối đầu với các băng nhóm khác. Bình Kiểm từng công khai đối đầu, thách thức với Năm Cam (Trương Văn Cam) và băng nhóm của ông trùm này.

Bình Kiểm (bên phải, hàng đầu) và các đồng phạm tại tòa. Ảnh: cand.com.vn.
Bình Kiểm cũng là người thích chơi lớn để lấy tiếng. Cuối năm 2005, Bình Kiểm cùng đàn em thực hiện vụ bắt cóc thiếu gia Trầm Trọng Ngân (con trai ông Trầm Bê) để đòi tiền chuộc 10 triệu USD, quy đổi giá trị hiện tại thì số tiền này lên đến hơn 260 tỷ đồng. Bình Kiểm và đàn em sau đó bị Công an TP Hồ Chí Minh phối hợp với Công an tỉnh Bà Rịa - Vũng Tàu (cũ) bắt giữ.
Năm 2007, Bình Kiểm bị TAND TP Hồ Chí Minh tuyên 28 năm tù về các tội “Bắt cóc nhằm chiếm đoạt tài sản”, “Chế tạo, tàng trữ, vận chuyển, sử dụng, mua bán trái phép hoặc chiếm đoạt vũ khí quân dụng”.
Tháng 4/2024, Bình Kiểm được tha tù trước thời hạn do cải tạo tốt. Tuy nhiên, còn đang trong giai đoạn thử thách, chưa được xóa án tích, Bình Kiểm lại tiếp tục phạm tội.
Từ tháng 4/2024 đến tháng 10/2024, Bình Kiểm đã câu kết cùng với Nguyễn Tuấn An, Huỳnh Hoàng Vũ (Vũ Mèo), Chu Văn Hoàng Anh, Lê Minh Nghĩa, Lại Nam Phương thực hiện 3 vụ mua bán, vận chuyển, tàng trữ trái phép vũ khí quân dụng.
Trong quá trình điều tra, cơ quan chức năng còn phát hiện đường dây tổ chức đánh bạc quy mô lớn. Liên quan đến đường dây cờ bạc này, 6 bị cáo khác bị xác định có hành vi đánh bạc với số tiền lớn, nhiều lần vượt ngưỡng xử lý hình sự.
Tại phiên tòa hôm nay, trong phần thẩm tra lý lịch, ngoài Phạm Đức Bình, với 2 tiền án, một số bị cáo khác cũng từng có tiền án. Sau khi đại diện VKS công bố cáo trạng, Hội đồng xét xử tách các bị cáo có hành vi đánh bạc ra để xét xử sau. 4 bị cáo trong đó có Phạm Đức Bình được giữ lại để xét xử về các hành vi liên quan đến vũ khí quân dụng.