Sinh ra từ một làng quê xứ Nghệ, Lê Văn Phi, hay còn được biết đến với biệt danh Phi 'đen' sớm nổi danh, có số má ở các tỉnh phía Nam. Phi 'đen' sớm nằm trong tầm ngắm của các trinh sát bởi được xác định là người đứng đầu một số vụ việc gây mất an ninh trật tự.