נולד בשנת 1966. סקסופוניסט ג´אז מהפעילים בארץ. החל את לימודיו אצל סטו הכהן ובמסגרת לימודיו בבי"ס רימון אצל עמיקם קימלמן וממלו גיאטנופולוס. בוגר MANNES COLLEGE ו -NEW SCHOOL בניו יורק שם למד אצל בילי הארפר, ג´ורג גרזון ועוד.
בארץ כבש ארז בר-נוי כל בימה אפשרית בסצינת הג'אז המקומית. בין השאר הופיע ארז בפסטיבל "ג'אז בים האדום", "ג'אז סרטים בת"א" ופסטיבל שוני. ארז הופיע עם מיטב נגני הג'אז הישראלים ונבחר  להופיע עם גדולי הג'אז העולמי: רנדי ברקר החצוצרן האגדי, אברהם ברטון נגן הטנור הענק (איתו קיים דו שיח בלתי נשכח בהופעותיו בארץ) ועוד רבים אחרים.
ארז מופיע עם הרכב משלו בו הוא מפגין את כשרונו היחודי בכתיבה מקורית, מרעננת ובעיקר "ישראלית".
בין עסוקיו הרבים מוצא ארז את הזמן להקדיש לדור הבא, מרכז את מחלקת הג'אז בתיכון עירוני א' לאומנויות ת"א, מלמד בבי"ס רימון, בבי"ס , בקונסרבטוריון הישראלי למוסיקה, ת"א ("שטריקר"), במתא"ן ובכיתות אמן ברחבי הארץ.