בשנות השישים עבר לניו ג'רזי, עבד כמורה לחינוך מיוחד וניגן באירועים מזדמנים, בעיקר גרסאות כיסוי לשירי ג'יימס בראון. ספרינגסטין וקלמונס הכירו בניו ג'רזי, כאשר עבדו במקביל כמוזיקאים בבארים. בחורף 1971 ביקש קלמונס לנגן עם ספרינגסטין, ששכר אותו ללהקתו לקראת הקלטת אלבום הבכורה שלו, .Greetings from Asbury Park, N.J, במהלך ההקלטות ביצעו השניים ג'אמים ארוכים ובין הזמר לבן-העור והנגן האפרו-אמריקני נקשרו קשרי חברות והפריה אמנותית אמיצים. קלמונס ניגן קטעי סולו בשירים רבים, בהם Born to Run, Thunder Road ו-Jungleland, הנזכר כביצוע הסולו הטוב ביותר שלו[2], Badlands, The Promised Land, The Ties That Bind, Sherry Darling, I Wanna Marry You, Drive All Night, Independence Day, Bobby Jea ו-I'm Goin' Down.
בנוסף, ניגן קלמונס עם מוזיקאים אחרים בשיתופי פעולה שונים, בהם ג'קסון בראון בשיר You're a Friend of Mine מ-1985, ארית'ה פרנקלין בשיר Freeway of Love מאותה שנה, ליידי גאגא בשירים Hair ו-The Edge of Glory מאלבומה Born This Way (שהיה להקלטתו האחרונה) ורבים אחרים. ב-1989 הופיע עם רינגו סטאר ולהקת "The All-Starr Band" בה שר בדואט עם בילי פרסטון את השיר "You're a Friend of Mine".