אביהו מדינה הוא זמר ומלחין בולט במוזיקה הישראלית ובזמר המזרחי והים תיכוני. כמו כן היה מהדוברים המרכזיים של הזמר המזרחי במאבקו למען לגיטימציה בתקשורת. בשנת 2015 הדליק משואה ביום העצמאות. בין הלהיטים שהלחין: "הפרח בגני", "להיות אדם", "כבר עברו השנים" ו"תן לזמן ללכת".