A Matador alapítása 1905-re tehető, több befektető közreműködésével létrejött a Matador Ruggyanta és Balata Művek Rt, aminek a székhelye Pozsonyban volt. Kezdetben alig nyolcvan főt foglalkoztatott, majd a későbbi fejlesztések és bővítéseknek köszönhetően a gyár megtöbbszörözte alkalmazottainak és bevételeinek számát. Ezt a nagyszerű tendenciát az első világháború megtörte, de a gyár mégis életben tudott maradni. Miután a a cég túllépett ezen a nehéz időszakon, újra növekedésnek indult, újabb gyáregységek épültek és már több 1900 főt foglalkoztatott.

2009 óta a cég 100%-os tulajdonosa a hannoveri székhelyű, német vállalat a  Continental.