This research propounds a fractional-order Legendre functions operational matrix of fractional integration in order to solve the fractional delay differential equations. The fractional derivative is regarded in the Caputo sense. The suggested method is implemented to reduce the problem to the solution of a system of algebraic equations. Using the presented method, some examples are solved and numerical stability of the proposed method is examined. Compared to other published methods, the presented technique proved to be more accurate.