Cô bắt đầu tham gia học nhảy trước khi 10 tuổi. Từ thời điểm đó, cô trở thành một người làm việc chăm chỉ, luyện tập hàng ngày trong nhiều giờ, ngay cả trong sân sau nhà. Cơ hội lớn của cô có thể đến khi cô được chọn vào vai một cô gái trẻ Victoria Principal trong phim Mistress (1987) (truyền hình), nhưng các nhà sản xuất đã cắt phần của cô ra khỏi phim. Đột phá chính của cô đến vào năm 1991, khi cô được Prince chọn để nhảy cùng anh ấy cho album "Diamonds and Pearls". Một đĩa đơn từ album đó lên vị trí #1 và Robia được đăng trên trang bìa. Năm 1994, cô xuất hiện trong phim độc lập The Pros & Cons of Breathing (1993). Sau đó, cô có một vai trong Spawn (1997) và, quan trọng hơn nữa, "Buffy the Vampire Slayer" (1997).
