הולנדר נולד בצ'כוסלובקיה להורים ניצולי שואה ב-2 באוגוסט 1946, ועלה לישראל בשנת 1949. הוא למד בישיבת "מרום ציון" בשכונת בית וגן שבירושלים. לאחר מכן למד משפטים באוניברסיטה העברית, וסיים את חוק לימודיו בשנת 1970. מאותה שנה חבר הולנדר בלשכת עורכי הדין.

בשנים 1970‏-1973 שירת בפרקליטות הצבאית כתובע צבאי פיקודי וכשופט, והגיע לדרגת רב סרן.

בשנת 2006 יצא לאור ספרו של הולנדר, "אוויר פסגות", בהוצאת ידיעות אחרונות.