Năm 1951, Đỗ Lễ tự học nhạc và bắt đầu sáng tác khi 15 tuổi. Bài Sang Ngang được ông viết trong tình cảnh tuyệt vọng khi người ông yêu (ca sĩ Lệ Thanh) lên xe hoa.
Sau đó ông kết hôn với nữ ca sĩ Hoài Xuân (người đầu tiên trình bày bài Sang Ngang), tuy nhiên cuộc tình này chỉ kéo dài 6 năm khi có với nhau 3 mặt con. Thời gian đau khổ này ông sáng tác bài Tình Phụ. Nhạc phẩm này cũng đã được tuyển chọn vào vòng chung kết những nhạc phim hay tại Đại Hội Điện Ảnh Á Châu tổ chức tại Tokyo vào đầu thập niên 70 và cũng là nhạc phẩm chính trong phim Sóng Tình với diễn viên chính là Thẩm Thúy Hằng.