שולה זקן נולדה בשכונת ממילא בירושלים, לחכם ומרוסה קארשי. אביה ייסד מפעל משפחתי לחפצי קודש ויודאיקה. בגיל 17 עזבה את לימודיה והחלה לעבוד במשרד עורכי דין טל-עצמון, שבראשו עמדו צבי טל, לימים שופט בית המשפט העליון, ועוזי עצמון. במשרד זה פגשה את עו"ד אהוד אולמרט, שהיה שכיר במשרד. אולמרט פתח משרד עורכי דין משלו, בשותפות עם אורי מסר, וזקן הצטרפה אליהם כמנהלת המשרד.
בפרשת ראשונטורס הועמדה לדין יחד עם אהוד אולמרט. אולמרט זוכה בפרשה זו בבית המשפט המחוזי, אך זקן הורשעה בשתי עבירות של קבלת דבר במרמה (עבירה אחת כלפי הארגונים שמימנו את נסיעותיו של אולמרט ועבירה שנייה כלפי חשבות משרד התמ"ת) ובעבירה של מרמה והפרת אמונים[5]. בפרשות אלה זקן השתמשה בזכות השתיקה, רבים טענו כי עשתה זאת כדי להגן על אולמרט.
בפרשת הולילנד הורשעה בעבירות של קבלת שוחד בסך מאות אלפי ש"ח וכן בהלבנת הון, וזוכתה רק מעבירה של קבלת שוחד של עשרת אלפים ש"ח, לאחר שהשופט דחה את גרסתה, לפיה קיבלה מהעד שמואל דכנר מתנות ולא שוחד. לאחר הרשעתה הגיעה זקן להסדר טיעון, במסגרתו הובטחה לה הקלה בעונש בתמורה למסירת ראיות (אנ') מפלילות על אולמרט. ב-15 במאי קיבל השופט דוד רוזן את הסדר הטיעון בעניינה, לאחר התלבטות, לאור התקדימים שנקבעו בבית המשפט העליון, וגזר עליה 11 חודשי מאסר בפועל, שנתיים וחודש מאסר על תנאי, קנס של 25 אלף ש"ח וחילוט של 75 אלף ש"ח. במהלך הדיון הסתייג השופט בחריפות מהסדר הטיעון, וציין שהיה צריך לגזור על זקן שנים רבות בכלא, לפחות חמש שנות מאסר[6].
במסגרת עסקת הטיעון מסרה זקן ראיות מפלילות על אולמרט. בעקבות מידע זה נפתחה במרץ 2014 חקירה נגד אולמרט, בחשד לשיבוש הליכי משפט, הדחה בחקירה בנסיבות מחמירות והטרדת עד[7]. בנוסף, המשפט בפרשת מעטפות הכסף (פרשת טלנסקי) נפתח מחדש, עקב הראיות החדשות שסיפקה[8]. בחקירתה הנגדית במשפט טלנסקי המחודש הודתה ששיקרה לשם הגנה על אולמרט בעדויות שמסרה בבתי משפט[9]. ב-15 ביולי 2014 החלה לרצות את מאסרה בבית סוהר נווה תרצה, וב-26 בינואר 2015 השתחררה לאחר שאושר שחרורה המוקדם[10].
