While magnetoresistance (MR) has generally been found to be symmetric in applied field in nonmagnetic or magnetic metals, we have observed antisymmetric MR in Co/Pt multilayers. Simultaneous domain imaging and transport measurements show that the antisymmetric MR is due to the appearance of domain walls that run perpendicular to both the magnetization and the current, a geometry existing only in materials with perpendicular magnetic anisotropy. As a result, the extraordinary Hall effect gives rise to circulating currents in the vicinity of the domain walls that contributes to the MR. The antisymmetric MR and extraordinary Hall effect have been quantitatively accounted for by a theoretical model.