This is the first one of a series of papers on Minkowski algebra. One of purposes of this paper is to set up a general framework so that the mixed volume theory and integral geometry can be developed algebraically in subsequent papers. The so called Minkowski algebra of convex sets is the vector space generated by indicator functions of closed convex sets and relatively open convex sets, where ...