The 27-year-old Dutchman is to put pen to paper on a three-year contract with the Andalucians after rejecting an offer to remain at Valencia for a further two seasons
The Netherlands international, who can play in either the heart of defence or midfield, has agreed to ply his trade at Ramon Sanchez Pizjuan until 2015 after agreeing terms with the Nervionenses.
Maduro explained that he had been offered the opportunity to extend his stay at Mestalla but was ultimately persuaded to move to Sevilla by coach Michel.
"I am, of course, very happy with my new club," the 27-year-old Dutchman told Voetbal International.
"I could have signed for another two years at Valencia, but my feelings told me that I should not do so. And [Michel] even came to Amsterdam especially for me. That says a lot."
Maduro, who has been capped 18 times by his country, joined Valencia from Ajax in 2008 but featured only sporadically for Los Che last season, and consequently has not been selected for the Oranje at Euro 2012.