Giang hồ Bình Kiểm tên thật là Phạm Đức Bình sinh năm 1970 tại Móng Cái, Quảng Ninh. Ngoại hình của anh có vẻ khá thư sinh, với vóc dáng nhỏ thon, chỉ cao khoảng chưa đầy 1m65. Anh thường mặc áo sơ mi trắng phối với quần Tây, tạo nên vẻ lịch sự.
Tuy nhiên, sau vẻ bề ngoài lịch thiệp đó, Bình Kiểm lại là một người có “lá gan hùm” và tư duy sắc bén, được so sánh với Gia Cát Lượng trong giới giang hồ.
Biệt danh “Bình Kiểm” được người ta đặt cho anh vì quá khứ của anh trong lực lượng Kiểm soát quân sự và mối quan hệ với một số cộm cán đất ở Sài Thành.
Vào đầu những năm 1990, khi là một quân nhân trong Tiểu đoàn 31, đơn vị Kiểm soát quân sự thành phố, Bình đã tích cực chuẩn bị cho việc chuyển đổi thành một tên tội phạm có tiếng.
Trong một cuộc hợp tác để bắt giữ thuốc lá lậu ở An Hạ, Củ Chi, TP HCM, khi kiểm tra một đối tượng buôn lậu, Bình đã thu được một khẩu súng rút ngắn. Thay vì báo cáo và trả lại khẩu súng cho đơn vị, Bình đã giữ lại nó và che giấu ở nhà. Bình cũng thừa nhận rằng khẩu súng này là của đơn vị và rằng anh đã đánh cắp nó cùng lúc. Một khẩu súng shotgun khác có một câu chuyện ly kỳ hơn, liên quan đến một bi kịch đẫm máu.
Sau khi xuất ngũ, Bình Kiểm đã liên kết với giới giang hồ ở miền Bắc và bắt đầu sự nghiệp ở miền Nam, cùng với việc thành lập một băng nhóm riêng. Mặc dù hoạt động của băng nhóm này nhỏ bé và không thể sánh kịp với các băng đảng ở Sài Thành, nhưng Bình vẫn được biết đến với sự kiện vượt ngục gây xôn xao.
Sau khi trốn thoát khỏi tù, Bình Kiểm tiếp tục hoạt động mạnh mẽ. Anh thách thức Năm Cam và mở hàng loạt nhà hàng trên lãnh địa của ông trùm này. Anh còn công khai tuyên bố sẽ “làm thịt” cả Bảo “thái tử”, con trai của Năm Cam, và Trúc Mẫu Hậu. Để bảo vệ bản thân, Bình đã đầu tư mua một khẩu súng tiểu liên cực nhanh của Bỉ, hiệu Pascal, với 96 viên đạn, và luôn mang theo nó.
Tháng 4 năm 1998, Bình Kiểm bị Công an TP.HCM truy nã vì tội đánh bạc. Sau 5 tháng trốn tránh, anh bị bắt và kết án 12 tháng tù về tội tổ chức đánh bạc và trốn trại. Sau khi hoàn tù, Bình Kiểm tiếp tục tham gia vào các hoạt động tội phạm, nhưng chỉ sau 2 năm, anh lại bị cưỡng bức lao động tại Trung tâm Huy Khiêm, Bộ Công an.
Bình Kiểm mất ngựa, cũng nhờ sự kiện đó mà anh không bị truy quét trong cuộc điều tra vụ án Năm Cam. Đã từng đóng góp khẩu PASCAL cho Ban giám thị trại, anh đã được khoan hồng và được phóng thích chỉ sau 5 ngày.
Đáng chú ý, dù có vẻ hung hãn, Bình Kiểm không phải là loại người thô bạo. Anh nhỏ con, chỉ cao chưa đầy 1m65. Nhiều năm làm chủ bar Con Két và sau đó Hoàng Hôn, anh luôn xuất hiện trang trọng trong bộ đồ thường thấy: quần Tây sơ mi trắng kèm theo nụ cười sảng khoái. Ngay cả khi bị bắn đạn cao su vào mặt, hoặc bị còng tay, anh vẫn giữ vẻ mặt lạc quan.
Dù bị dẫn ra trước đám đông, anh vẫn không ngừng cười. Cứ như là nếu không cười, anh sẽ chết ngay lập tức. Tóm lại, diện mạo và hành vi của Bình Kiểm là một sự tương phản tuyệt đối, nhưng tham vọng trong giang hồ thì không hề thiếu.
Ở Sài Gòn, sự hung hăng, bạo lực thường là dấu hiệu của dân chơi Trà Bắc. Bình Kiểm nổi bật không chỉ vì sự hung dữ của mình, mà còn vì anh là tên giang hồ Paker duy nhất làm mưa làm gió ở Sài Gòn với một bọn đàn em điên rồ, đều là giang hồ miền Nam. Mặc dù chưa đạt đến vị thế “trùm của mọi trùm” như Năm Cam, nhưng Phạm Đức Bình chưa bao giờ phải kính trọng bất kỳ ông trùm nào của giang hồ bản địa, thậm chí cả Năm Cam.
Mặc cho nhiều lần vào tù và ra tội, Bình Kiểm chưa bao giờ nghĩ đến việc hoàn lương. Ngay cả trong thời gian ngồi tù, anh vẫn tích cực trong việc chiêu nạp tay chân và gây rối, nhưng sao vẫn được bỏ qua và thậm chí còn được một số ưu đãi đáng nghi. Việc tha Bình trước hạn vào thời điểm đó cũng là một dấu hỏi lớn, vì anh đã đánh trọng thương Tài Ba-đô, một tên giang hồ nổi tiếng hơn anh.
Vào rạng sáng ngày 7 tháng 12 năm 2005, khi Bình Kiểm và đồng bọn bị bắt giữ tại Xuyên Mộc về vụ bắt cóc, em ruột của anh, Tuấn “xì ke” cũng bị bắt vì cố gắng đột nhập vào nhà của bà O., chị ruột của Bình Kiểm.
Những hành động không tốt của Bình Kiểm không chỉ dừng lại ở đó. Không lâu sau khi ra tù, anh tiếp tục bị khởi tố vì đánh anh rể, gây thương tích 12%. Anh rể của anh ta, ông Đỗ Hoàng B., là một sĩ quan công an ở tỉnh phía Bắc, đã bị anh ta đánh bể đôi quai hàm ngay trong đám giỗ vì đã phê phán anh làm công an và sửa lưng tư cách đạo đức của anh em vợ.
Thông tin gần đây nhất về Bình Kiểm là từ năm 2017. Báo Tiền Phong cho biết, anh bị hai người lạ mặt chém vào vai khi đang di chuyển trên đường, và phải nhập viện điều trị trước khi vết thương lành.
