Coach Unai Emery revealed on Monday that the 29-year-old was on his radar, as he sought to acquire competition for Beto.
And Barbosa has now followed Iago Aspas, who joined on a season-long loan from Liverpool with the option of a permanent deal earlier this week, in moving to Estadio Ramon Sanchez Pizjuan.
"Sevilla have completed all the formalities and Barbosa has signed a contract to join for the next two seasons," read a statement from the Liga club on Wednesday.
"Barbosa flew into Seville, and passed a medical this morning and completed the paperwork by signing his contract."
The future of Barbosa had been in doubt after Las Palmas failed to gain a spot in the top flight last season, suffering defeat to Cordoba in a promotion play-off.
In four seasons at Las Palmas, he made 162 league appearances for the club.
'He’s going to lead the evolution of who we are as players and as a nation. He's going to take that to a new level': Mauricio Pochettino exciting USA national team players with approach
'Our goal is to win the Premier League, maybe it's not with me' Ruben Amorim gives frank view of Manchester United's revival prospects
