Võ Hoài Phúc tiết lộ, trong số hơn 300 bài hát của mình, chỉ có một số ít bài được sáng tác dựa trên những câu chuyện có thật. Võ Hoài Phúc cho biết, để sáng tác nên những ca khúc sâu sắc, ông không chỉ dựa vào trải nghiệm cá nhân mà còn phải có sự tưởng tượng và thấu hiểu về tâm lý nhân vật.
Võ Hoài Phúc so sánh việc sáng tác bài hát như một bài tập làm văn thu nhỏ, có mở bài, thân bài và kết luận. Theo ông, viết nhạc cũng giống như viết kịch bản phim, cần phải có nút thắt và nút mở. Trước khi sáng tác, Võ Hoài Phúc sẽ hình dung một khung cảnh và xác định thời gian, không gian để tạo cơ sở cho việc phát triển tâm lý nhân vật.
Võ Hoài Phúc cho biết, ông thường xuất phát từ những câu chuyện của chính mình, nhưng khi đặt bút viết thì cốt truyện có thể thay đổi. Võ Hoài Phúc cũng tiết lộ, vợ ông chưa bao giờ hỏi về chuyện tình cảm trong quá khứ của ông hay về cảm hứng sáng tác của ông. Điều này khiến ông cảm thấy thoải mái và tôn trọng sự riêng tư của nhau.