Nguyễn Đình Toàn nổi tiếng phần lớn có lẽ nhờ qua Đài Phát Thanh Sài Gòn: chương trình Nhạc Chủ Đề do ông thực hiện, được truyền đi mỗi tối thứ năm trong thập niên 60,