Rudis werd in 1993 opgericht door Manuel Oliveira in het kleine dorpje Arada in Portugal. Geleidelijk aan heeft het zich door de jaren heen bevestigd als een van de toonaangevende fabrieken in de schoenenindustrie voor mannen en vrouwen - niet alleen in Portugal, maar ook internationaal.
De ontwerpers van Shoelutions zijn vertrouwd met alle gebieden van schoeisel. Naast hun opleiding in design hebben ze ook een opleiding in meer technische aspecten van schoeisel, zoals modellering, om zo een balans te waarborgen tussen de esthetische kant, zonder de functionaliteit uit het oog te verliezen.