אביהו מדינה זמר, פזמונאי ומלחין בולט במוזיקה הישראלית.
תרם רבות בשיריו ובמאבקיו ללגיטימציה התקשורתית של הזמר הישראלי ים תיכוני, שהפך עם השנים לחלק בלתי נפרד מהזמר העברי.
החל לכתוב שירים ב-1970. שירו הראשון 'יעקב התמים' זכה במקום השלישי בפסטיבל הזמר המזרחי ב-1971, הקריירה של מדינה כזמר התחילה בפסטיבל הזמר המזרחי 1980, כאשר ביצע את שירו 'רחל'.
מדינה היה מהדוברים הבולטים נגד הדרתם של מוזיקאים מהסגנון הים-תיכוני, כבר מראשית דרכו. להשקפתו, המוזיקה המכונה "מזרחית" היא חלק בלתי-נפרד מהזמר העברי בכלל, וראויה לקבל במה מרכזית בכלי התקשורת.