Không như những ca sĩ khác trưởng thành từ ca hát phong trào hoặc sớm bộc lộ năng khiếu về nghệ thuật, Văn Công Cường đến với âm nhạc thật lạ. Từ chỗ không dính dáng gì đến âm nhạc, năm 2001, Công Cường thi tuyển vào chuyên ngành thanh nhạc tại Trường Trung cấp Văn hóa - Nghệ thuật với tâm trạng tò mò và háo hức của một chàng trai mới lớn. Cường thật thà tâm sự: "Tôi vốn không mê ca hát. Ngay cả hồi còn đi học, tôi cũng chưa từng tham gia chương trình văn nghệ nào. Được xem ca sĩ hát trên sân khấu tôi cảm thấy họ hay hay. Thế là đăng ký theo học thanh nhạc để được giống họ...". Có lẽ do vậy mà việc Cường đạt giải nhất Liên hoan Tiếng hát PTTH Bình Định đã khiến bạn bè và người thân bất ngờ vì khi còn ở quê nhà (Phước Hưng - Tuy Phước), Cường chưa hề bộc lộ gì về "giọng hát trời cho" của mình.

Khả năng ca hát của Công Cường chỉ thực sự nảy mầm và phát triển nhanh chóng nhờ "vườm ươm" Trường Trung cấp Văn hóa - Nghệ thuật. Ở đây, giảng viên thanh nhạc Thanh Hùng đã phát hiện ra năng khiếu của Cường và tận tình dìu dắt. Ông đặc biệt dành nhiều thời gian cho trường hợp ca sĩ có cho chất giọng hay nhưng vẫn còn rất thô này. Với chất giọng terno (giọng nam cao) thích hợp thể loại nhạc chính thống, Công Cường rất biết cách chọn bài khi trình diễn và luôn trung thành theo đuổi một bài hát mà mình yêu thích, nỗ lực rèn luyện để thể hiện tốt. Nhờ vậy, trong quá trình hơn hai năm học tập, Công Cường đã ngày càng lộ rõ là một giọng ca đầy triển vọng. Qua một số hội thi, Cường đã mang về cho bộ sưu tập thành tích ca hát của mình 2 huy chương vàng và 1 huy chương bạc.

Có thời gian Công Cường tưởng như đã rời bỏ nghiệp ca hát. Ra trường năm 2004, anh về làm việc cho Công ty du lịch Viettravel, công việc ổn định và lương tương đối khá song ý định trở lại sân khấu vẫn luôn nung nấu trong anh. Chính vì vậy anh đã đầu quân về Bộ Chỉ huy Bộ đội Biên phòng, tham gia vào Đội tuyên truyền văn hóa của đơn vị. Đến nay Công Cường nhập ngũ đã được 5 tháng và anh đã coi đây là  môi trường tốt nhất để phát huy khả năng ca hát của mình. Công Cường tâm sự: "Nguyện vọng của tôi là được học tiếp ở Trường Cao đẳng Nghệ thuật Quân đội. Trước mắt, tôi sẽ cố gắng ở cuộc thi Sao Mai sắp tới...".

. Hoài Thu