Koutaiba attended the Academy of Drama and Cinema in Budapest, Hungary. He stayed in Hungary after film school for over seven years, working in film and television for various broadcasters and production companies before making his move to London.