An aqueous coating removal composition containing: a) an alkoxylated aromatic alcohol, b) an amine; and c) an inorganic base is provided. The coating removal compositions are useful in cleaning coatings such as paint from substrate surfaces and may be formulated to be essentially free (or, preferably, entirely free) of organic solvents classified as volatile organic compounds or HAPS.