Andrei spielte bis 2006 beim luxemburgischen Erstligisten VC Strassen. Von dort kam der gebürtige Rumäne zu evivo Düren, wo er zunächst in der zweiten Mannschaft spielte. Später rückte der Mittelblocker, der selbst in Düren aufgewachsen ist, in die Bundesligamannschaft auf, die 2008 das Finale im DVV-Pokal erreichte. Weil er nur wenige Spielanteile erhielt, wechselte er 2009 zum Zweitligisten TSV Giesen/Hildesheim. 2011 wurde das Team ungeschlagen Meister der Zweiten Liga Nord, verzichtete aber auf den Aufstieg. Andrei ging deshalb zum Bundesligisten VC Gotha, mit dem er die Playoffs in der Saison 2011/12 knapp verpasste. Im Sommer 2012 wechselte Andrei zum französischen Zweitligisten Saint-Nazaire Volley-Ball Atlantique. Dort wurde er mit seinem Team Meister der Ligue B und schaffte somit den Aufstieg in die Ligue A. Für die Saison 2013/14 blieb Andrei der Mannschaft von der Westküste Frankreichs erhalten und behauptete sich (als Vize-Kapitän der Mannschaft) erfolgreich in der französischen Liga. Ende 2013 kam der Mittelblocker zu seinen ersten Einsätzen in der deutschen Nationalmannschaft. Bei der WM 2014 in Polen gewann er mit der Nationalmannschaft die Bronzemedaille. Anschließend wechselte er zum belgischen Spitzenklub Topvolley Antwerpen. Im Juni 2015 gewann Andrei in Baku bei den ersten Europaspielen mit Deutschland die Goldmedaille. In der Saison 2015/16 spielte er wieder in Frankreich beim Gazélec FC Ajaccio, mit dem er den französischen Pokal gewann.