קוסטה החל את דרכו במחלקת הנוער של מכבי חיפה מגיל צעיר. בשנת 2012 מכבי חיפה החליטה להחתים את השחקן למשך חמש שנים כאשר קוסטה היה מהמצטיינים בנוער. ההחתמה של קוסטה השאירה אותו עדיין בנוער, והיא נבעה ליתר ביטחון במידה ויהיה צורך להכניס את קוסטה לסגל הבוגרים או שהוא ימצא כמתאים. בעונת 2014/2015 מכבי חיפה החליטה להשאיל את הקשר להפועל עכו לעונה אחת על מנת שהשחקן יתבשל. לקראת עונת 2015/2016 במכבי חיפה היו שיקולים לגבי הקשר אך לבסוף הוחלט להשאירו עונה נוספת במדי הפועל עכו.