The constitution says that treaties are supposed to be ratified by the Senate. Obama signed the Paris accord but never submitted it for ratification, so I don't think the U.S. has ever been legally bound by it.
Even if not legally bound, it is still striking that we are the one major country leaving it.