Ca sĩ Vĩnh Thuyên Kim tên thật Nguyễn Thị Bích Trâm, sinh ngày 19-1-1986 tại Tỉnh Cà Mau.
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ộ. Cô Chịu ảnh hưởng của một vài anh chị theo con đường nghệ thuật, sau khi học xong 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 cô 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 "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".
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".
Cô từng tham gia vai nữ chính trong bộ phim điện ảnh chiếu Tết 2013 mang tên Bay vào cõi mộng cùng với các diễn viên: Nghệ sĩ Kiều Oanh, nghệ sĩ Lê Huỳnh, Lương Thế Thành, Linda Trang Đài, Tommy Ngô, Khánh Phương, Tấn Beo, Tấn Bo, Nikki Dương Nhật Vi...