Η Βίκυ Καγιά γεννήθηκε στις 4 Ιουλίου 1978 στην Αθήνα. Άρχισε να ασχολείται με το μόντελινγκ από την ηλικία των 14 ετών παρά τις έντονες διαμαρτυρίες της μητέρας της.
Έχει λάβει μέρος σε πολλές επιδείξεις μόδας, έχει κάνει πολυάριθμες φωτογραφήσεις και έχει λάβει μέρος διαφημιστικές καμπάνιες. Όλα αυτά τα χρόνια έχει επίσης εργαστεί ως ηθοποιός στο θέατρο και στο cinema και ως παρουσιάστρια εκπομπών.
Ως μοντέλο στα 19 χρόνια της μετακόμισε στο Παρίσι και έχει επίσης ζήσει και εργαστεί στο Μιλάνο, στο Λονδίνο και στην Γερμανία. Έχει επίσης συνεργαστεί με ένα από τα μεγαλύτερα πρακτορεία μοντέλων στον κόσμο, το Wilhelmina Models. Η καριέρα της σημείωσε κάμψη σε κάποια φάση έπειτα από σοβαρό πρόβλημα με δερματική ακμή το οποίο όμως ξεπέρασε και ξαναπόκτησε την παλιά της δόξα. Το 2005 ψηφίστηκε η κορυφαία Ελληνίδα μοντέλο από τους εγχώριους εκπροσώπους της μόδας.
Το 2005 συμμετείχε στην ταινία «Λούφα και παραλλαγή: Σειρήνες στο Αιγαίο» και το 2006 την επέλεξε ο Σταμάτης Φασουλής για να ενσαρκώσει τον ρόλο της ρωσίδας Ούλα στην θεατρική παράσταση «Δύο τρελοί τρελοί παραγωγοί». Τη ίδια χρονιά είχε προταθεί να παρουσιάσει τα μουσικά βραβεία της Eurovision δίπλα στον Σάκη Ρουβά. Ωστόσο επιλέχθηκε η Μαρία Μενούνος στην θέση της.
Το 2007 ήταν η χρονιά που η Βίκυ Καγιά παρουσίασε τον «Πρωινό καφέ» χωρίς ιδιαίτερη επιτυχία όμως και το 2009 παρουσιάζει και είναι μέλος της κριτικής επιτροπής στην εκπομπή Next top model που είναι πολύ περισσότερο στο στοιχείο της.
Στις 10-10-2010 παντρεύτηκε τον επιχειρηματία
Νίκο Κριθαριώτη, αδερφό της γνωστής σχεδιάστριας Σήλιας Κριθαριώτη.