קטרינה ולנטה נולדה בפריז לג'וזפה ומריה במשפחה בת ארבעה ילדים.
אביה היה אקורדיוניסט בעל שורשים ספרדיים ואמה הייתה בלרינה וליצנית מוזיקלית מצליחה שהפעילה כלים רבים.
תחילה הופיעה בצרפת עם ז'ילבר בקו, אז זמר לא-מוכר ובהמשך יצאו גם לסיבוב הופעות בסקנדינביה.
ב-1948 הקליטה לראשונה עם רביעייה בקופנהגן קטעי שירה. בשנת 1952 הקליטה שירים נוספים ברדיו ציריך. ההקלטות נשלחו לתחנות רדיו שונות בגרמניה וכך החלה להתפרסם.
היא הקליטה עם קורט אדלהגן, שהיה מנצח תזמורת ריקודים. איתו גם הופיעה בפסטבל הג'אז בפרנקפורט ב-1955 וזכתה להצלחה רבה. באותה תקופה הוציאה את האלבום הראשון שלה "איסטנבול". הסינגל שהוציאה The Breeeze and
I (שירו של המלחין הקובני ארנסטו לקואונה) רץ במשך 14 שבועות במצעד הפזמונים האמריקאי, מה שפרסם אותה מחוץ לגרמניה.
היא הרבתה להופיע עם אחיה הבכור סילביו פרנצ'סקו.
ב-1952 נישאה ולנטה ללהטוטן Erik van Aro ולזוג נולד בן, הזמר אריק ואן ארו (Eric van Aro). מאוחר יותר הזוג התגרש וולנטה נישאה לפסנתרן הבריטי רוי באד, ולזוג נולד בן, אלכסנדר. בהמשך היא התגרשה גם מבאד. ולנטה, שהחזיקה גם באזרחות גרמנית מאז נישואיה הראשונים, פרשה מפעילות והתגוררה לסירוגין בארצות הברית ובשווייץ.