Vĩnh Thuyên Kim là con thứ ba trong một gia đình có 5 anh chị em ở miền Tây Nam Bộ. Chịu ảnh hưởng của một vài anh chị theo con đường nghệ thuật, sau khi học xong bậc Trung học, cô rời Cà Mau lên Sài Gòn lập nghiệp.

Năm 2007, cô bắt đầu sự nghiệp âm nhạc. Trong những năm 2007-2009, cô bắt đầu được biết đến với các ca khúc "Sao lại nhắn nhầm máy anh", "Người thứ ba", "Tại sao anh gạt em"... Tuy nhiên, thời điểm này danh tiếng của Vĩnh Thuyên Kim chỉ giới hạn ở khu vực Tây Nam Bộ. Cuối 2009 - đầu 2010 thì Vĩnh Thuyên Kim bắt đầu được khán giả chú ý nhiều hơn khi tung ca khúc hit của mình - "Teen Vọng Cổ".

Từ năm 2010, cô tham gia điện ảnh với vai nhỏ trong bộ phim ca nhạc của ca sĩ Lâm Hùng mang tên Một Ngày Biết Trước. Giữa năm 2010, có thông tin cô tham gia diễn xuất trong bộ phim Hồn ma siêu quậy (Bóng ma học đường) của đạo diễn Lê Bảo Trung, cùng với các diễn viên-ca sĩ như: Hoài Linh, Hoàng Sơn, Hoài An, Wanbi Tuấn Anh, Trương Quỳnh Anh, Tim, Elly Trần, Thiên Minh... Tuy nhiên sau đó, cô đã không tham gia được vì một số lý do riêng và Đinh Ngọc Diệp là người thay thế cô trong bộ phim này.

Năm 2012, cô giới thiệu DVD Một cõi bình yên trong đó có sáng tác đầu tay của cô mang tên "Gọi thầm tên anh" và "Sorry".