יהודה וינשטיין נולד בשנת 1944 בתל אביב וגדל בשכונת פלורנטין. מתגורר בהרצליה פיתוח, נשוי לאביבה ואב לשלושה. בצעירותו עסק בספורט והיה אלוף ישראל לנוער באגרוף. שירת בצנחנים, ובמלחמת יום הכיפורים היה מפקד מחלקה בחטיבת מילואים של הצנחנים שכבשה את החרמון הסורי. סיים לימודי תואר ראשון במשפטים באוניברסיטת תל אביב ותואר שני באוניברסיטת בר-אילן. עבד בפרקליטות המדינה כתובע בפרקליטות מחוז מרכז פש מהפקליטות בשנת 197 לאחר ששימש סגן בכיר לפרקליט המחוז. הקים משרד עורכי דין פרטי והתפרסם כסניגור פלילי מצליח בעבירות צווארון לבן. בין היתר ייצג את עזר ויצמן, אריה דרעי, אהוד אולמרט, בנימין נתניהו, יוסי ביילין, יאנוש בן-גל ועזרא בנימיני. ב-1 בפברואר 2010 החל לכהן כיועץ המשפטי לממשלה, היועץ הראשון שהגיע לתפקיד מהמגזר הפרטי. למניעת ניגוד עניינים הגיש וינשטיין לשר המשפטים מסמך המפרט את התיקים שבהם טיפל משרדו, ולכן לא יעסוק בהם בתפקידו כיועץ המשפטי לממשלה.