The Hopf bifurcation of a fractional-order Van der Pol (VDP for short) system with a random parameter is investigated. Firstly, the Chebyshev polynomial approximation is applied to study the stochastic fractional-order system. Based on the method, the stochastic system is reduced to the equivalent deterministic one, and then the responses of the stochastic system can be obtained by numerical methods. Then, according to the existence conditions of Hopf bifurcation, the critical parameter value of the bifurcation is obtained by theoretical analysis. Then, numerical simulations are carried out to verify the theoretical results.