The first video game with a soundtrack was Space Invaders made in 1978 by Tomohiro Nishikado. The composers of this soundtrack were Russell Dunlop and Bruce Brown
Super Mario Bros came out in 1986 composed by Koji Kondo who also went on to compose The Legend of Zelda soundtrack