The Catalan winger said returning to Spanish football had long appealed to him once the opportunity arose.
"I'm very happy, it was always a good option to come back to Spain," Traoré said. He described the project at Riazor as an exciting one and praised the work the club has put in to prepare for the season.
"The other day the pitch looked spectacular and I'm waiting to be physically ready so I can help from out on the field," he said.
Comparing the two leagues he knows best, Traoré said Spanish football demanded a different kind of control than the Premier League.
"The coach knows what I can offer and I can play in several positions... the Premier League is more physical and more direct. In Spain there's more control of the game," he said.
Before committing to the move, Traoré revealed he had sought advice from a familiar face already established at the club.
"I spoke with Auba, he advised me and told me the good and interesting things about the project, and that convinced me," Traoré said, referring to conversations with Pierre-Emerick Aubameyang, who joined Deportivo earlier in the window and has scored three goals in his first three matches for the club.
Traoré said he already felt encouraged by his early sensations since arriving.
"My feeling is that I'm doing well, I feel good," he said. "I've trained with the team and I'm doing extra work that's important to be available for the coach. I've been here a week and now it doesn't depend on me. It'll depend on the GPS data, the sprints, the running, the percentage I'm at... adapting to my team-mates."
The winger's arrival adds considerable pace and unpredictability to a Deportivo La Coruna squad that has been transformed by a series of high-profile signings this summer, with the newly promoted club clearly building toward a squad capable of competing well above the level typically associated with sides returning to the top flight after a long absence.