This paper considers the numerical solution of distributed-order Fractional Optimal Control Problems (FOCPs). The common approaches for solving these problems involve approximating the problem with a multi-term FOCP and subsequently discretizing the resulting multi-term problem using either a direct or indirect method. However, this paper bypasses the need for approximation with a multi-term FOCP by introducing innovative approximation formulas for distributed-order fractional derivatives. These approximation formulas are directly derived from the conventional Grünwald–Letnikov, L1, and trapezoidal formulas. Building upon these formulas, we develop the relevant fractional-order distributed-order operational matrices. Utilizing the operational matrix, we easily discretize the distributed-order FOCP to a Non-Linear Programming (NLP), which can be solved by a suitable NLP-solver. Additionally, to enhance the efficiency of solving the resulting NLP, we determine the closed-forms of both the Jacobian of constraints and the gradient of the objective function. The presented method is characterized by its speed, simplicity, and ease of implementation. Moreover, it can be used to solve a wide range of distributed-order FOCPs, such as those involving nonlinear dynamics, free final times, free terminal conditions, and path constraints. By means of ample numerical tests, the accuracy and efficiency of the proposed method are assessed.