A classification is given for connected edge-transitive tetravalent Cayley graphs of square-free order. The classification shows that, with a few exceptions, a connected edge-transitive tetravalent Cayley graph of square-free order is either arc-regular or edge-regular. It thus provides a generic construction of half-transitive graphs of valency 4.