Infiltration of monocyte-derived cells to sites of infection and injury is greater in males than in females, due in part, to increased chemotaxis, the process of directed cell movement toward a chemical signal. The mechanisms governing sexual dimorphism in chemotaxis are not known. We hypothesized a role for the store-operated calcium entry (SOCE) pathway in regulating chemotaxis by modulating leading and trailing edge membrane dynamics. We measured the chemotactic response of bone marrow derived macrophages (BMDMs) migrating towards complement component 5a (C5a). Chemotactic ability was dependent on sex and inflammatory phenotype (M0, M1, M2), and correlated with SOCE. Notably, females exhibited a significantly lower magnitude of SOCE than males. When we knocked out the SOCE gene, stromal interaction molecule 1 (STIM1), it eliminated SOCE and equalized chemotaxis across both sexes. Analysis of membrane dynamics at the leading and trailing edges showed that STIM1 influences chemotaxis by facilitating retraction of the trailing edge. Using BTP2 to pharmacologically inhibit SOCE mirrored the effects of STIM1 knockout, demonstrating a central role of STIM/Orai-mediated calcium signaling. Importantly, by monitoring the recruitment of adoptively transferred monocytes in an in vivo model of peritonitis, we show that increased infiltration of male monocytes during infection is dependent on STIM1. These data support a model in which STIM1-dependent SOCE is necessary and sufficient for mediating the sex difference in monocyte recruitment and macrophage chemotactic ability by regulating trailing edge dynamics.