The vehicle was traveling south on Cambie Street from West 33rd Avenue when it veered off the road and struck the pole, Const. Randy Fincham said.
The victim, who was sitting in the passenger seat, was pronounced dead at the scene.
The 26-year-old driver of the car was taken to hospital with minor injuries and is cooperating with police.
It is early in the investigation but police believe that speed was a factor in the crash, Fincham said.