Arrays in C are collections of similar data types stored in contiguous memory locations that can be accessed via indexes, they can be declared with a specified data type and size and initialized with values, and multi-dimensional arrays allow the storage of two-dimensional data structures like matrices through multiple subscripts denoting rows and columns.