The defender moved to Selhurst Park last week as part of a deal that could eventually be worth around £20million.
Guehi, 21, excelled on loan at Swansea in the Championship last season and opted to leave Chelsea permanently this summer.
The centre-back is excited by the idea of playing week in, week out in the Premier League and the allure of working under new Eagles boss Vieira was strong too.
“He has spoken to me,” Guehi told Palace TV.
“I don’t think there’s too much to say to be honest. He speaks for himself with the player he was, the way he conducts himself. Even recently as a manager he has a really good record.
“When he was at Nice he did some really good work there. I am just really excited to work with him.
“[I was] born in the Ivory Coast, born in Abidjan, came here at the age of one and lived in England all my life.
“I grew up mainly in Lewisham, so I know the area. I obviously moved closer to where I was at Chelsea but I’m a London boy and know exactly what it’s about to be a London boy.
“When you’re from south London, it’s really exciting. You know what the feel’s about, what the fans are about and you have that real connection.
“[Selhurst Park] is one of the stadiums in the Premier League that has the best fans, always rocking there. A fantastic atmosphere, so I’m hopefully going to experience that one day.”