Carvajal, who won the Under-19 European Championship with Spain last year, had failed to establish himself at the Spanish champions after emerging from the club's youth ranks, which he first joined a decade ago.
No details of a transfer fee were revealed.
"We have managed to strengthen ourselves in the position of right back with this transfer," said Leverkusen boss Wolfgang Holzhaeuser. "Daniel Carvajal is already an outstanding player but still has immense potential due to his young age."
Leverkusen finished in fifth place last season and will compete in the Europa League in the coming campaign.
'Obviously Messi is the best player in history and being compared to him means that you're doing things right, but I try to be myself': Barcelona star responds to comparisons with Argentine legend
'Darwin Nunez would be gold for Arsenal': Liverpool legend claims Gunners should have signed Uruguayan striker in January
