מנדס התחיל בהעלאת כיסויים ליוטיוב ולאחר מכן העלה כיסויים באפלקציית ״ויין״. בשנת 2013 הגיעה למיליוני צפיות והביאה לו מיליוני עוקבים בזמן קצר של מספר חודשים. הוא הפך למפורסם בשל סרטוני שש השניות של ביצועים לשירים פופולריים רבים. מנהל האמנים אנדרו גרטלר גילה את מנדס ברשת בינואר 2014, הביא אותו לחברת ההקלטות איילנד רקורדס והוציא את סינגל הבכורה שלו "Life of the Party" ביוני 2014. הוא האמן הצעיר ביותר שסינגל הבכורה שלו נכנס ל-25 הגדולים במצעד הבילבורד הוט 100, בו נכנס השיר למקום ה-24 כשמנדס היה בן 15, 11 חודשים, ו-4 ימים.