Né à Marimpol en Lituanie, Rosenthalis étudie à l’Académie des Beaux-Arts de Vilnius, confronté au réalisme social de l’Union soviétique. Ses expériences comme soldat et illustrateur pour l’Armée rouge pendant la Seconde Guerre mondiale influencent profondément sa vision artistique. En 1951, il remporte le premier prix lors d’une exposition de peinture lituanienne au Musée Tretiakov à Moscou, qui acquiert quatre de ses œuvres.
En 1958, il émigre en Israël et se consacre à la peinture et à l’enseignement. Exposé à la lumière et aux couleurs locales, ainsi qu’aux nouveaux styles occidentaux, il développe un style plus abstrait et expressif, transformant formes et lignes en compositions joyeuses d’harmonie et de rythme. Il partage son temps entre des studios à Jaffa et à Safed, où il devient un membre éminent de la colonie d’art.
Rosenthalis expose à Paris, Bruxelles, Amsterdam et en Israël, avec une grande rétrospective au Musée de Herzliya en 1983. Il enseigne dans de nombreuses institutions, dont l’Académie Bezalel d’Art et de Design à Jérusalem. Décédé en 2008 à l’âge de 86 ans, il reste reconnu pour sa maîtrise de la couleur et son apport majeur à l’art israélien.