Ulla Vejby Kristensen voksede op på familiens gård i Klovborg lidt uden for Horsens. Hun tog studentereksamen fra Tørring Gymnasium og flyttede efter gymnasiet til Aarhus og blev uddannet på Skuespillerskolen ved Aarhus Teater 2008-2012. Hun fik i 2013 sin første tv-rolle i “Badehotellet” som stuepigen Edith. Ulla Vejby Kristensen blev i oktober 2013 gift med Michael Lysgaard.