Geboren en getogen in Grenoble, Frankrijk, studeerde Romain aanvankelijk bij lokale docenten en ontving in 1998 een beurs om te studeren aan het Berklee College of Music in Boston, Massachusetts. Terwijl hij van 1999 tot 2002 aan Berklee studeerde, ontving Romain drie prijzen die hem als uitzonderlijk talent onderscheiden. Tijdens zijn laatste semester aan Berklee had Romain de bijzondere eer om uit meer dan 1000 studenten te worden gekozen om de Berklee Gitaarafdeling te vertegenwoordigen door het voorprogramma te spelen voor gitarist Pat Metheny. Toen hij nog in Boston was, werkte hij mee aan het eerste album van de voor een Grammy genomineerde trompettist, Christian Scott. Hij deelde ook het podium met Warren Wolf, Esperanza Spalding, Lionel Loueke... In 2002 studeerde Romain af met zijn Bachelor of Music degree in Performance van Berklee.