Marina Vythoulka, in Athen geboren, erhielt zunächst Klavierunterricht, entschied sich aber mit zunehmenden musikalischen Interesse für die Violine. Nach ihrem Abitur entschloss sie sich, ihr Musikstudium im Ausland fortzusetzen und studierte seit 2004 an der Hochschule für Musik Würzburg. Sie absolvierte ihren Diplomstudiengang 2009 und erhielt ihr Konzertdiplom 2011, beides in der Klasse von Professor Herwig Zack.
Sie nahm an verschiedenen Violinseminaren von Solisten und Professoren teil, wie z.B. Sergei Kravtchenko, Taras Gabora, Mauricio Fuks, Lyda Mordkovitsch, u. a. 
Als Künstlerin legt sie besonderen Wert auf Kammermusik und ist besonders aktiv im Bereich Neuer Musik.