לריסה דולינה (קודלמן) נולדה בעיר באקו שבתחומי ברית המועצות (כיום בירת אזרבייג'ן), בתם של בנאי ופקידה יהודייה. בגיל שלוש עברה עם משפחתה לאודסה, העיר בה גדלו הוריה. בגיל שש החלה ללמוד נגינה בצ'לו.
את השירה החלה בשנת 1971 בלהקה מקומית. לאחר מספר שנים, למרות התנגדות הוריה, עברה לירוואן, ושרה בלהקות שונות תוך אימוץ שם הבמה "דולינה" (שהיה שם נעוריה של אמהּ). בשנת 1978 השתתפה לראשונה בתחרות זמר כלל-ארצית וזכתה במקום השני. בשנת 1981, כאשר היא הייתה זמרת להקת ג'אז, הוכנה לכבודה תוכנית מיוחדת, שאִתה הופיעה הלהקה ברחבי ברית המועצות וזכתה להצלחה רבה. החל מסוף שנות ה-70 ביצעה שירי רקע בסרטים שונים. בשנות ה-80 למדה בבית הספר הגבוה למוזיקה במוסקבה וסיימה אותו בשנת 1984.
בשנת 1985 עזבה את להקת הג'אז והחל להופיע כזמרת עצמאית. לאחר שהבינה שכזמרת ג'אז היא לא תוכל להגיע לקהל רחב, עברה למוזיקה פופולרית. בשנת 1988 הופיעה באופרת רוק בתפקיד ראשי לצד ולרי לאונטייב (שהיה בתפקיד גברי ראשי). בתחילת שנות ה-90 גדלה הפופולריות שלה והיא התברגה לרשימת הזמרות הידועות ברוסיה. בתחילת שנות ה-90 היא שיתפה פעולה עם המשוררמיכאיל טאניץ' ושרה שירים רבים למילותיו.
ב-17 בדצמבר 2024 פורסם שהאיחוד האירופי הטיל סנקציות על לריסה דולינה בשל "תמיכתה בפעולות של רוסיה המאיימות על השלמות הטריטוריאלית, הריבונות והעצמאות של אוקראינה"[1].
חיים אישיים
דולינה הייתה נשואה שלוש פעמים (שלושת בעליה היו מוזיקאים שליוו אותה), והיא אם לבת מבעלה הראשון.