דוד גדליה נולד בשנת 1938 בישראל. בשנת 1956 התגייס לצה"ל והוצב בחיל השריון. הוא הוכשר כמפקד טנק ויצא לקצונה, אך בשל פגיעה בעצב השמיעה עבר לחיל המודיעין. הוא עבר הכשרה של קצין ביטחון שדה ובשנים 1965-1959 מילא תפקידים במערך זה בפיקוד הצפון ובמטה הכללי.
בשנים 1967-1965 שימש מדריך בקורס קציני מודיעין ובמינוי משני שימש כקצין המודיעין של חטיבת השריון במילואים 520 ובכלל זה במלחמת ששת הימים. בשנת 1968 שימש כקצין המודיעין של חטיבת השריון הסדירה 7 ובהמשך היה חניך במכללה הבין זרועית לפיקוד ומטה (פו"ם). בשנים 1970-1969 שימש כקצין המודיעין של אוגדת השריון במילואים 143 ולאחר מכן הוצב כעוזר קצין המודיעין הפיקודי במפקדת פיקוד הדרום.
בשנים 1974-1971 שימש כקצין המודיעין של פיקוד הדרום ובמסגרת תפקידו היה מופקד על איסוף נתונים על הצבא המצרי ועל אופן היערכותו בחזית. בימים שקדמו למלחמת יום הכיפורים דבק בהערכת אגף המודיעין כי הסבירות למלחמה נמוכה, על אף הצטברותם של סימנים מעידים בשטח, ודחה על הסף את הספקות שהעלה קצין המערך שלו על הכתב בדבר כוונותיה האמיתיות של מצרים.
לאחר המלחמה, קבעה וועדת אגרנט כי לא מילא את חובתו כקצין מודיעין ולכן אין להעסיקו עוד בתפקידי מודיעין, והוא הועבר מתפקידו. בשנים 1975-1974 שימש מדריך בפו"ם ובשנים 1976-1975 שימש כמדריך הראשי בה. בשנים 1979-1977 עמד בראש מחלקת תכנון ואירגון באגף המטה ובשנים 1981-1979 עמד בראש מחלקת בניין צה"ל באגף התכנון במטה הכללי. בשנים 1984-1982 שימש כסגן ראש אגף התכנון בדרגת תת אלוף.
בשנים 1987-1984 שימש נספח צה"ל בצרפת ובשנת 1988 השתחרר משירות קבע בצה"ל.