כוכי מרדכי נולדה לפני 37 שנה. בתחילה נודעה כאשתו של שר הבטחון לשעבר יצחק מרדכי. פער הגילאים בין השניים היה 28 שנה. הם הכירו בשנת '95 כשכוכי השתחררה מן הצבא בדרגת רב סרן, בעקבות בקשתו של מרדכי שהיה אלוף פיקוד הצפון דאז, להקים עמו את מטה הפריימריז לליכוד. מרדכי הקימה לו את המטה ואחר כך גם היתה הרל"שית שלו כשהיה שר הביטחון, אבל ההיכרות הרומנטית ביניהם התרחשה רק כשמרדכי כשפנתה ללימודי משפטים ומרדכי נפרד מזוגתו דאז. לשניים יש יחדיו ילד בן 12.
בשנת 2001 הורשע מרדכי בביצוע עבירות מין בשלוש נשים ונגזרו עליו 18 חודשי מאסר. בעקבות ההרשעה התגרשו השניים.
לאחר הגירושין החליטה להמציא את עצמה מחדש כאשת עסקים: עד היום עמדה כוכי מאחורי עסקים רבים ומגוונים. בין היתר הייתה כוכי מנכ"לית התאחדות תחנות הרדיו האזוריות, בעליה של שתי מסעדות ("המטבחון" ו"פריים" בתל אביב) ועסק להפקת אירועים. היא גם מנחת טלוויזיה בערוץ SHE של "יס". ובלב כל הלחצים האלה מצאה זמן להוביל קמפיין למוצרי השיער "פיטו פריז" תחת הסלוגן "אשה חזקה לשיער חזק".
בשנים האחרונות כוכי רווקה. בראיון לגיל ריבה סיפרה שהיא כבר מחכה לזוגיות טובה ולתא משפחתי חדש.