Tatjana Lolovas mor var av russisk-ukrainsk avstamning. Faren var bokholder. Lolova innskrev seg på Nasjonalakademiet for teater og filmkunst «Krastjo Safarov» og tok avslutningseksamen i 1955. Hun begynte først ved teateret i byen Ruse, men gikk i 1956 over til det nygrunnlagte satireteateret «Aleko Konstantinov» i Sofia.