Viktoria Mullova studierte an der Zentralen Musikschule Moskau und am Moskauer Konservatorium. Ihre außergewöhnliche Begabung erregte internationale Aufmerksamkeit, als sie 1980 den 1. Preis beim Sibelius-Wettbewerb in Helsinki sowie 1982 die Goldmedaille beim Tschaikowsky-Wettbewerb gewann. Kurz darauf folgte ihre dramatische und von der Öffentlichkeit verfolgte Übersiedlung in den Westen (1983). Seither musizierte sie mit den besten Orchestern und Dirigenten der Welt und trat bei allen großen internationalen Festivals auf. Heute ist Viktoria Mullova weltweit für ihre außerordentliche Vielseitigkeit und musikalische Integrität bekannt. Ihr Interesse gilt der ganzen Bandbreite von barocker und klassischer Musik bis hin zu aktuellen zeitgenössischen Entwicklungen und der Kunst der Improvisation.

Ihre Leidenschaft für den authentischen Interpretationsansatz führte zu einer Zusammenarbeit mit Ensembles wie dem Orchestra of the Age of Enlightenment, Il Giardino Armonico, Venice Baroque und Orchestre Révolutionnaire et Romantique. Eine enge musikalische Partnerschaft verbindet sie mit dem Cembalisten Ottavio Dantone, mit dem sie regelmäßig Tourneen unternimmt. Über ihre gemeinsame Bach-Einspielung schrieb Tim Ashley im Guardian: "Viktoria Mullova Bach spielen zu hören, ist eine der großartigsten Erfahrungen, die man machen kann." Ihre zuletzt erschiene Aufnahme von Bachs Sonaten und Partiten für Violine solo markieren einen Meilenstein ihrer persönlichen Auseinandersetzung mit Bachs Musik. Ihre weltweiten Tourneen mit ausschließlich den Werken von J. S. Bach gewidmeten Rezitals wird Mullova auch in Zukunft fortsetzen.

Ihre intensive Auseinandersetzung mit kreativer zeitgenössischer Musik begann im Jahr 2000 mit ihrem Album „Through The Looking Glass“, auf dem sie Weltmusik, Jazz und Pop arrangiert für Solo Violine und Ensemble von Matthew Barley spielte. Sie vergibt immer wieder Kompositionsaufträge an junge Komponisten, wie z. B. Fraser Trainer und Thomas Larcher, und arbeitet derzeit gemeinsam mit dem Ensemble des Cellisten Matthew Barley an einem Projekt mit Gypsy-Musik und Jazz. Sie war die erste Künstlerin, die das Londoner Southbank Centre als "Artist-in-Focus" in seine neu konzipierte internationale Kammermusikreihe einlud. Der dortige musikalische Direktor, Marshall Marcus, beschreibt sie als "große Virtuosin mit außerordentlichem Mut und großer Hingabe und der seltenen Neigung, Neues auszuprobieren und zu experimentieren". In dieser Saison präsentiert das Wiener Konzerthaus Viktoria Mullova als „Guest Artist in Residence“ und in der kommenden Saison würdigt das London Symphony Orchestra ihre musikalische Vielseitigkeit mit einer Konzertreihe im Barbican Centre und St. Luke’s in London.

Als Kammermusikerin ist sie regelmäßig mit Katia Labèque zu erleben. Seit kurzem spielt sie im Duo mit Kristian Bezuidenhout (Hammerklavier) Werke von Schubert und Beethoven und realisierte in diesem Duo eine Einspielung von Beethoven Sonaten. Viktoria Mullova ist auf den großen Konzertbühnen weltweit zu Hause und spielt regelmäßig mit den besten Orchestern und Dirigenten dieser Welt.

Viele der Aufnahmen ihrer umfangreichen Diskographie bei Philips Classics gewannen bedeutende Preise. Seit 2005 arbeitet sie eng mit dem Label Onyx Classics für eine Reihe neuer Aufnahmen zusammen. Die erste gemeinsame Produktion - Vivaldi-Konzerte mit Il Giardino Armonico unter der Leitung von Giovanni Antonini - wurde 2005 mit dem renommierten Diapason d'Or ausgezeichnet. Zu weiteren Einspielungen zählen Schuberts Oktett mit dem Mullova Ensemble, ein Rezital mit Katia Labèque sowie Bach-Sonaten gemeinsam mit Ottavio Dantone und „6 Solo Partiten und Sonaten“ von J. S. Bach.

Viktoria Mullova spielt entweder auf ihrer Stradivari "Jules Falk" aus dem Jahr 1723 oder auf einem Instrument von Guadagnini.