עדו דויטשר נולד בתל אביב. למד בבית הספר היסודי "דובנוב", המשיך את לימודיו התיכוניים בבית הספר "תיכון חדש" שבתל אביב. לאחר מכן למד בפקולטה לכלכלה ולמדעי המדינה בשלוחה התל אביבית של האוניברסיטה העברית והשתלם במנהל עסקים.
בנעוריו חניך בתנועת הנוער "הצופים";
בצה"ל שירת בנח"ל מוצנח. את שירותו סיים בקבוצת שדה בוקר.
לאחר השחרור היה ליהלומן. נלחם במלחמת ששת הימים כצנחן, נפל בשעת מילוי תפקידו בבקעת הירדן.