En 1987 reapareció publicando su primer álbum, "Robbie Robertson", ganador del Premio Juno al álbum del año y seguido en 1991 de "Storyville".