An orthogonal basis of a vector space is a set of vectors that are mutually perpendicular and span the entire space, allowing any vector in the space to be uniquely represented as a linear combination of these basis vectors. This concept simplifies many mathematical computations, such as projections and transformations, due to the orthogonality property that enables easy calculation of coefficients in the linear combination.