Xuất thân trong một gia đình bố mẹ đều là cán bộ công chức nhà nước, các chị gái là giáo viên nhưng vì vốn có năng khiếu âm nhạc từ bé nên Kim Tiểu Phương đã quyết định chọn ngành sáo flute để bắt đầu sự nghiệp âm nhạc của mình .
Cuối năm 2003, Kim Tiểu Phương tốt nghiệp ngành sáo flute nhưng vì quá đam mê ca hát nên cô tiếp tục thi vào trường Đại học Sư phạm Nhạc – Họa TW và chính thức bắt đầu sự nghiệp ca hát của mình vào năm 2003 .
Năm 2004, cư dân mạng biết đến cô nhiều hơn với vai trò của một ca sĩ mạng khi ca khúc 'Yêu đơn phương' liên tiếp dẫn đầu top những ca khúc được nghe nhiều nhất trên các trang nghe nhạc online. Trước những thuận lợi đó, cô ca sĩ này tiếp tục tung lên mạng một số ca khúc mới như 'Giọt sương vô hình', 'Em anh hai thế giới', 'Cô đơn trong giấc mơ'... Những ca khúc này lại nhanh chóng chiếm được cảm tình của cư dân mạng, đặc biệt là giới trẻ.
Tháng 12, năm 2007, lần đầu tiên Kim Tiểu Phương được mời về biểu diễn cho một chương trình ca nhạc lớn ở Hạ Long. Cú điện thoại cũng chính là cú điện thoại 'định mệnh' đưa Kim Tiểu Phương bước từ thế giới mạng ra đời sống thực để bắt đầu nghiệp ca hát của mình.