רמי קלינשטיין נולד בארצות הברית ועלה לישראל בגיל 8. עוד טרם התפרסם עסק במוזיקה, ובתיכון הקים להקה יחד עם ירמי קפלן. בשנת 1980 התגייס לצה"ל, והיה למנהל המוזיקלי של הלהקה הצבאית "צה"ל 80".
בשנת 1983 יצר, יחד עם יוריק בן דוד, את פסקול הסרט "הפנימיה", ובסוף אותה שנה הלחין את רוב שירי הלהקה הצבאית "צה"ל 84", שבה היו חברים בין היתר יובל זמיר ואופירה יוספי. פרסומו הגדול הגיע בשנת 1985, כאשר הלחין את שירו של יורם טהרלב "עוד לא תמו כל פלאייך", שהפך ללהיט בביצועה של להקת פיקוד הצפון עם הסולנית יסמין גמליאל (שאחר כך הייתה חלק מלהקת "מנגו"). באותה שנה אף הפיק ועיבד את אלבום הבכורה של דני בסן.
פעילותו מתמקדת בכתיבת חומר מקורי לעצמו ובעבר גם למי שהייתה אשתו, ריטה.
