Lembergs õppis aastatel 1932–1936 Läti Rahvusooperi balletistuudios ja 1938–1939 täiendas end Pariisis eraballetistuudios. 1939. aastal naasis Riiasse, kus sai rahvusooperi balletisolistiks (1944. aastast Läti NSV Riiklik Akadeemiline Ooperi- ja Balletiteater). Alates 1961. aastast tegutses Lembergs samas ballettmeistrina, aastatel 1968–1985 oli ta teatri peaballettmeister. Ühtlasi oli ta Riia Koreograafiakooli pedagoog ja aastatel 1964–1968 selle direktor.