עפיה, החל את הקריירה שלו ב-1993 בגיל 19, בשירה בסגנון מוזיקה טורקית, ועבר לאחר מכן לסגנון מתון וקליל יותר. ב-1997, הוציא עפיה את אלבומו ה-3, "סיפור אהבה" ומתוכו הסינגל "סך הכל נשיקה" שהפך ללהיט גדול ברדיו. בעקבות זאת, הוא הופיע אצל דודו טופז, ב-"ראשון בבידור" ושם זכה לחשיפה משמעותית. הוא התבסס בסגנון המוזיקה המזרחית עם אלבומו "חלום מתוק" מ-2002, שיצא אז לאחר כשנתיים של הפסקה. מתוך האלבום יצא שיר הנושא שהפך לאחד הלהיטים הכי מושמעים בישראל. כשנה לאחר מכן, יצא הלהיט "אני לא זמין", שזכה להצלחה רבה; בסמוך לצאת הסינגל, יצא אלבומו ה-6, "יש לי אותך", ש-הגיע תוך כשלושה שבועות, למעמד פלטינה כשנמכר בלמעלה מ-40 אלף עותקים חוקיים.