Three Asian longhorned ticks (Haemaphysalis longicornis) were collected on Staten Island, Richmond County, New York, in 2014-2015 as part of a tick-borne disease surveillance program conducted by the New York City Department of Health and Mental Hygiene and the Defense Centers of Public Health - Aberdeen Tick-Borne Disease Laboratory. These records mark the earliest known occurrence of H. longicornis in New York State outside of quarantine areas, predating previously reported detections by several years. Robust populations of H. longicornis were collected in subsequent years at the Staten Island site where these few ticks were found, demonstrating that small infestations have the potential to proliferate quickly. Haemaphysalis longicornis is a 3-host ixodid tick native to eastern Asia but now established in the United States, as well as Australasia and several Pacific islands. Although H. longicornis has not yet been associated with human disease transmission in the United States, it warrants attention as a potential vector, as it is demonstrated to harbor various pathogens of medical and veterinary interest across its native and introduced range.