Матиас Варела вырос в районе Сёдермальм в южной части столицы. Родители Матиаса родом из Испании. Сам Матиас не знал шведского языка, пока не пошёл в школу. Во время учёбы в средней школе Матиас подружился с Густафом Скарсгордом, сыном актёра Стеллана Скарсгорда. Именно Стеллан Скарсгорд помог юному Матиасу Вареле встать на актёрский путь.