Phạm Toàn Thắng được biết đến lần đầu khi sáng tác ca khúc Cô bé mùa đông năm 2004. Sau thành công của ca khúc này, ai cũng nghĩ Phạm Toàn Thắng sẽ lập tức bước vào showbiz, thế nhưng sau đó anh không cho ra một tác phẩm nào. Phạm Toàn Thắng chia sẻ anh nghĩ rằng đó chỉ là sự ăn may, một ca khúc thành công nhưng mình vẫn chưa có nền tảng, anh cần một khoảng lặng để học tập, để có vốn sống. Sau đó, Phạm Toàn Thắng vẫn tiếp tục sáng tác các ca khúc nhưng không công bố tác phẩm, anh chọn sống cuộc đời sinh viên giản dị và tham gia vào các hoạt động xã hội.
Sau khi tốt nghiệp trường đại học HUFLIT, Phạm Toàn Thắng mới quay trở lại với vai trò nhạc sĩ. Năm 2010, anh gửi ca khúc Uống trà cho chương trình Bài hát Việt và đoạt giải khiến nhiều người bất ngờ. Sau Uống trà, anh giới thiệu tiếp những ca khúc khác mềm mại, nhiều cảm xúc hơn. Phạm Toàn Thắng nói anh tìm ra được cách trung hòa giữa cá tính của mình với nhu cầu của thị trường, từ đó anh có thể sống được bằng sáng tác nhạc.
Khoảng thời gian sau đó Lạc, Dấu mưa, Bốn chữ lắm… lần lượt trở thành những ca khúc được nhiều người yêu thích. Năm 2017, trước sự thành công của ca khúc “Tháng 4 là lời nói dối của em”, Phạm Toàn Thắng đã cùng ca sỹ Hà Anh Tuấn tạo nên album Fragile và 3 liveshow riêng của 2 người tại Hà Nội và TP. HCM.
Ngoài hoạt động như một nhạc sĩ mainstream, Phạm Toàn Thắng còn làm âm nhạc như một nghệ sĩ Indie trên Soundcloud và youtube với những sáng tác được thử nghiệm ở những dòng nhạc mang màu sắc khác lạ hơn với những gì anh đã làm với các ca sỹ. Về giải thưởng, Phạm Toàn Thắng từng đoạt 14 giải Bài hát Việt trong đó có giải ca khúc của năm cho 4 chữ lắm, hai giải Cống hiến trong đó có giải Nhạc sĩ của năm, giải Mai vàng, và 4 giải thưởng Làn sóng Xanh…
Bình chọn cho Phạm Toàn Thắng tại https://goo.gl/forms/eLRaps52KRGAIUxq1