Scheja debuterade i Stockholm redan 1964 och har studerat för Gunnar Hallhagen i Stockholm och vid Juilliard School i New York. Han tillhör de mest uppmärksammade svenska pianisterna och har gjort sig bemärkt i såväl den svenska som den internationella pianorepertoaren. Sedan 1986 driver Scheja en kammarmusikfestival i Visby. Han