אביהו מדינה זכה בפרס ישראל לזמר העברי, על יצירתו ותרומתו לעולם התרבות הישראלי.
שרת החינוך ד"ר יפעת שאשא ביטון: "התרגשתי להתקשר לאביהו מדינה ולבשר לו על זכייתו ב פרס ישראל לזמר העברי לשנת תשפ״ב, על יצירתו הענפה ותרומתו הרבה לעולם התרבות הישראלי. הענקת הפרס לאביהו מדינה, נותנת ביטוי לשייכות ולחיבור של מכלול הגוונים של היצירה העברית והישראלית".
אביהו מדינה נולד בשכונת שבזי בתל אביב כבנם השלישי של לאה לבית מיסק, ילידת ירושלים שהוריה עלו ארצה מתימן ב-1906 במסגרת העלייה השנייה, ואהרן לוי מדינה, יליד תימן שעלה ארצה ב-1942, ובהמשך עברה משפחתו לגור בחולון. כשהיה בן 12 נפטרה אמו. שנה לאחר מכן התחתן אביו מחדש, ואביהו עזב את הבית ועבר להתגורר עם אחיו הגדול נדב.
מדינה החל לכתוב שירים ב-1970. שירו הראשון "יעקב התמים" (הידוע כ"אל תירא ישראל") זכה במקום השלישי בפסטיבל הזמר המזרחי ב-1971, בביצוע משה הלל. לפסטיבלי הזמר המזרחי הבאים נכנסו עשרה שירים נוספים של מדינה, וכולם הגיעו למקומות 1–3. הקריירה של מדינה כזמר התחילה בפסטיבל הזמר המזרחי 1980, כאשר ביצע את שירו "רחל".
מדינה היה מהדוברים הבולטים נגד הדרתם של מוזיקאים מהסגנון הים-תיכוני, כבר מראשית דרכו. להשקפתו, המוזיקה המכונה "מזרחית" היא חלק בלתי-נפרד מהזמר העברי בכלל, וראויה לקבל במה מרכזית בכלי התקשורת.
בין יצירותיו של אביהו מדינה ישנם להיטים כמו "הפרח בגני" (מקום ראשון בפסטיבל הזמר המזרחי 1982 בביצועו של זוהר ארגוב), "אליך אלוהי", "כינור דוד", "לבד יושבת", "להיות אדם", "כבר עברו השנים", "אל תשליכני", "סוד המזלות", "למה אל", "שבחי ירושלים", "חידה את לי" "רעיה", "נשים וחופשיות", "אבי", "בין הטוב והרע", "נעלה", "שב אל אדמתי", "ברכנו", "יום שישי הגיע", "שבת מתנה", "ארץ אהובה", "געגועים", "תן לזמן ללכת" ועוד.
