Biofilms that form on implanted medical devices cause recalcitrant infections. The early events enabling contaminating bacteria to evade immune clearance, before a mature biofilm is established, are poorly understood. Live imaging in vitro demonstrated that Staphylococcus aureus sparsely inoculated on an abiotic surface can go undiscovered by human neutrophils, grow, and form aggregates. Small (~50 μm) aggregates of attached bacteria resisted killing by human neutrophils, resulting in neutrophil lysis and bacterial persistence. In vivo, neutrophil recruitment to a peritoneal implant was spatially heterogenous, with some bacterial aggregates remaining undiscovered by neutrophils after 24 h. Intravital imaging in mouse skin revealed that attached S. aureus aggregates grew and remained undiscovered by neutrophils for up to 3 h. These results suggest a model in which delayed recruitment of neutrophils to an abiotic implant presents a critical window in which bacteria establish a nascent biofilm and acquire tolerance to neutrophil killing.