יניב נולד בחולון וגדל בראשון לציון, בן לאודט וישי. בשנת 1968התגייס לצה"ל. את שירותו הצבאי עשה בשבועון "במחנה". לאחר שחרורו למד וסיים לימודי משפטים באוניברסיטת בר-אילן[1], ובמקביל עבד כעורך בפועל של "במחנה" באמצע שנות התשעים[2]. לאחר מכן היה עיתונאי ב"ידיעות אחרונות" והיה עורך ברשת המקומונים שלה בעיתונים "ידיעות 08 רמלה-לוד", "אמצע נתניה", "אמצע חדרה" ו"על השרון". הוא התמחה אצל עו"ד דב וייסגלס והיה שכיר במשרדו במשך מספר שנים. ב-2001 הקים את משרד עורכי הדין יניב ושות', הממוקם בתל אביב, והוא שותף בכיר בו. משרת במילואים כסנגור צבאי, בדרגת סגן.
יניב היה חבר בצוות שהוביל את הקמפיין של אהוד ברק בבחירות 1999. הוא היה מעורב בפרשת עמותות הקש של אהוד ברק, ומאוחר יותר הכה על חטא והתנצל בפני אמנון ליפקין שחק[3][4]. לפי יניב, דייוויד זילברג היה אחראי על גיוס חוקרים פרטיים, מציאת חומרים והפללת שרים ובכירים במערכת הפוליטית. אחרי ניצחון ברק בבחירות שימש יניב כראש המטה האישי של ראש הממשלה. בין השנים 2002 ל-2006 היה היועץ המשפטי של מפלגת העבודה. לקראת הבחירות לראשות המפלגה ב-2005, שבהן ניצח עמיר פרץ, יצא יניב נגד הבאת אלפי טופסי התפקדות על ידי אנשי פרץ במה שהוא כינה "מפקד הארגזים"[5].
בשנת 2007 שימש כמנהל הקמפיין של ברק בבחירות הפנימיות לראשות העבודה. לאחר ניצחונו של ברק מונה יניב לראש מטה מפלגת העבודה, אולם חודשים ספורים אחר כך, בדצמבר 2007, העביר אותו ברק מהתפקיד בעקבות מתיחות ביניהם.
יניב היה חבר קבוע בפאנל התוכנית "מועצת החכמים". חבר נשיאות עמותת "עלה - עזר לילד המיוחד". ב-2010 מונה על ידי מבקר המדינה מיכה לינדנשטראוס לוועדת היגוי לבחינת קביעת נורמות ציבוריות בסוגיות יחסי הון-שלטון[6].
יניב מרבה להתבטא על יחסי הון ושלטון בישראל. בין היתר העיד על עצמו: ”אני חושב שבעתיד המאוד לא רחוק יכניסו אנשים לכלא על דברים שאני עשיתי. הדברים שעשיתי ייחשבו לעבירות, דברים הרסניים ונוראים במשמעותם... יש הון ויש שלטון ומישהו... צריך לחבר ביניהם. אני הייתי הכבל שמחבר ביניהם”[7].
מחודש דצמבר 2013 הוא פרסם באתר "וואלה" מדי שבוע פרקים מספרו האינטרנטי "פניית פרסה"[8] עד צנזור טורו בחודש מרץ 2014 בנושא בנימין בן אליעזר[9].
בדצמבר 2014, התמודד בפריימריז של מפלגת העבודה לכנסת העשרים והוצב במקום ה-30 ברשימת המחנה הציוני לכנסת. המפלגה קיבלה 24 מנדטים והוא לא נכנס לכנסת[12].
בעשור השני של המאה ה-21 פעל אלדד בניסיון להעביר את בנימין נתניהו מתפקידו כראש הממשלה בדרכים תקשורתיות ומשפטיות. לצורך כך הוא העביר ידיעות בעניין נתניהו לכלי התקשורת. הוא עתר לבג"ץ בשנת 2016 נגד היועץ המשפטי לממשלהאביחי מנדלבליט ואחרים בדרישה לפתוח בחקירות נגד נתניהו וכן לפרסם את החשדות והממצאים נגדו. העתירה נדחתה במרץ 2017, תוך שהשופטים רומזים על קשר אפשרי בין פעילותו הפוליטית של יניב ובין העתירה[13].
במהלך המחאה נגד היועץ המשפטי לממשלה הצטרף יניב להנהגת המפגינים ונשא דברים בחלק מן ההפגנות. במוצאי שבת 19 באוגוסט 2017 נעצר על ידי המשטרה בכניסה לפתח תקווה בדרכו להפגנה, בחשד ששידל להפר את הסדר[14]. בית משפט השלום בפתח תקווה קבע על דרך הפשרה, כי יניב וכן מני נפתלי לא יקראו להגיע להפגנה בלתי חוקית[15].