Соломон Тейтельбаум родился 10 июля 1972 г. в г. Каунасе (Литва), учился в средней школе искусств им. Ю. Науялиса. В 1996 году окончил Летнюю академию художеств в Зальцбурге, в 1997 – Вильнюсскую художественную академию. С 2003 г. – член Союз художников Литвы. В 2004-2007 гг. – докторант Вильнюсской художественной академии. Дипломант конкурса живописи им. А. Гудайтиса, стипендиат Министерства культуры Литвы, дипломант премии В. Визгирды за продолжение традиций литовского творческого объединения «ARS». С 1997 года участник групповых и персональных выставок в Литве и за ее пределами. Произведения С. Тейтельбаума находятся в частных коллекциях Литвы, Англии, Германии, Голландии, Израиля, России, США, Франции, ЮАР, Японии.  С. Тейтельбаума называют “литовским Шагалом”, не только потому, что ему прочат такое же великое будущее, но и за гармонию красок.