Cha mẹ ông chia tay khi ông còn nhỏ, ông sống với ông bà nội. Vì hoàn cảnh gia đình nên Lê Bình tự lập từ rất sớm. Giai đoạn 1968–1969, lúc đó mới 15–16 tuổi, ông đã bắt đầu lăn lộn với cuộc đời bằng đủ thứ nghề, từ bồi bàn trong nhà hàng đến công nhân trong công trình thủy lợi và sau đó là họa sĩ vẽ tranh. Sau Sự kiện 30 tháng 4 năm 1975, ông bước chân vào nghệ thuật từ các phong trào văn hóa, văn nghệ tại địa phương. Ban đầu, ông tham gia vào đội kịch của phường, sau đó vào đội kịch của Nhà Văn hóa Thanh niên.