Er studierte bildende Kunst an der Klaipeda Art School, Litauen, am Kaunas Art College, Vilnius, und an der Kunstakademie Vilnius. Seit 1982 ist er als Bühnen- und Kostümbildner für Schauspiel, Film und Oper international tätig. Für seine Arbeiten wurde er mit zahlreichen Preisen ausgezeichnet. Neben seiner Tätigkeit als Bühnenbildner arbeitet er als bildender Künstler und Grafiker. Diese seine Werke wurde u. a. in Litauen, Finnland, Japan und Island ausgestellt. Seit 1998 lebt und arbeitet er in Reykjavik. Mit Thorleifur Örn Arnarsson arbeitete Vytautas Narbutas bereits vielfach zusammen, so entwarf er unter anderem das Bühnenbild für Romeo und Julia am Staatstheater Mainz sowie für Die Nibelungen am Theater Bonn.