אביהו מדינה, נולד וגדל בשכונת שבזי בת"א. הוא היה מראשוני היוצרים המזרחיים שיצאו נגד בקול נגד הדרה של שירים מזרחיים מגופי תקשורת שונים. מדינה נבחר כחלק מפרוייקט "לתפארת מדינת ישראל" של כאן רשת ב, שחוזר למדליקי משואות בולטים בתולדות המדינה, וישודר ביום העצמאות.
בתחילת שנות ה-70' החל מדינה לכתוב שירים ושירו "אל תירא ישראל" זכה במקום השלישי בפסטיבל הזמר המזרחי. בתחילת דרכו בעיקר כתב והלחין לזמרים אחרים, והתחיל לשר רק בתחילת שנות ה-80'. הוא נאבק בסירוב תחנות הרדיו להשמיע אותו: "אני עוסק שנים רבות בזמר הישראלי שמשום מה אתם קוראים לו מזרחי. לא ים תיכוני ולא שום דבר אחר חוץ מאשר ישראלי. צריך שיתייחסו אלי כמו כל יוצר ישראלי שבא מאירופה ומכונה ישראלי. מדוע אני צריך שם מיוחד כשאני דור שלישי בארץ".
לאורך הקריירה הענפה שלו כתב והלחין מאות שירים. ביניהם להיטים כמו "כבר עברו השנים" ו"שבחי ירושלים", וכמובן הלהיט הגדול ביותר שכתב לזוהר ארגוב – "הפרח בגני", שסימל בשנת 1982 את כניסת המוסיקה המזרחית למיינסטרים הישראלי. בשנת 2015 השיא משואה בטקס יום העצמאות בהר הרצל.
