Rudis perustettiin vuonna 1993 Manuel Oliveiran toimesta pienessä Aradan kylässä Portugalissa. Vuosien varrella se on vähitellen vahvistunut yhtenä miesten ja naisten kenkäteollisuuden johtavista tehtaista - ei vain Portugalissa, vaan myös kansainvälisesti.