An invertible matrix, also known as a non-singular or non-degenerate matrix, is a square matrix that has an inverse, meaning there exists another matrix which, when multiplied with the original, yields the identity matrix. The existence of an inverse is equivalent to the matrix having a non-zero determinant and full rank, ensuring that the linear transformation it represents is bijective.