בקדם אירוויזיון של שנת 1982 זכה אבי טולדנו לייצג את ישראל כשביצע את השיר "הורה", שכתב טהרלב. השיר הגיע אל המקום השני בתחרות שהתקיימה בבריטניה. בשנת 1984 כתב ל
יהורם גאון את השיר "בפרדס ליד השוקת", ל
ירדנה ארזי את השיר האירוטי "אתה לי ארץ" ואת "קום והתהלך בארץ" עבור להקת פיקוד הצפון.
באותה שנה כתב לפסטיגל את "אבא אימא וארץ ישראל" שביצעה אילנה אביטל, איתו הגיעה למקום השני. במקביל, כתב לפסטיבל שירי הילדים את "לא נעצור" שביצעה ירדנה ארזי, איתו הגיעה למקום הראשון. שיריו של טהרלב קטפו את המקומות הראשונים בפסטיגל גם בשנים 1986-1985. את שני השירים "בדרך אל הכפר", ו"חלקת אלוהים" ביצעה רבקה זהר והלחינה
נורית הירש. בין שירי הילדים הידועים שכתב נמנים "בים בם בום" (שני חברים יצאו לדרך), "כולם הלכו לג'מבו", "ברבאבא" ו"המשפחה שלי" (סבא בא, אבא בא).
בשנת 2016 קיבל טהרלב את פרס שרת התרבות והספורט לאמנים ותיקים ע"ש
אריק איינשטיין. בשנת 2018 קיבל את פרס שר החינוך לתרבות יהודית.
טהרלב התחתן שלוש פעמים. בשנת 1963 נישא למשוררת נורית זרחי, איתה הביא לעולם שתי בנות - הציירת רוני טהרלב, והעיתונאית אראלה טהרלב בן-שחר. לאחר 13 שנות נישואים נפרדו. בשנת 1978 נישא ללינדה, ילידת ארצות הברית, איתה הביא לעולם את בנם דניאל ובתם מיכל. לינדה נפטרה בשנת 2011. בשנת 2014 נישא לבתיה קינן, לשעבר דוברת בית הנשיא.
ארונו יוצב מחר ב-10:00 באולם מסקין בתיאטרון הבימה והקהל יוכל לעבור על פניו. טקס האשכבה יחל ב-11:00. ביום שישי הבא יתקיים בהבימה אירוע לזכרו בהשתתפות אומנים רבים, בהם: ירדנה ארזי, אילנית, הגבעטרון ועוד.
