Tosh empezó a grabar bajo el nombre de Peter Tosh, y lanzó su debut como solista, Legalize It, en 1976 y con CBS Records.