In 2011, a thriving population of Aedes albopictus (Skuse), the Asian tiger mosquito, was discovered within three cities in Los Angeles County over an estimated 52-km² urban area. Two years later in 2013, Aedes aegypti (L.), the yellow fever mosquito, was detected within several urban areas of Madera, Fresno, and San Mateo counties. State and local vector control agencies responded with an aggressive effort to eradicate or interrupt the spread of these two invasive mosquitoes; however, known populations continued to expand outward and new infestations were identified at an accelerated pace in central and southern California. By the end of 2015, one or both species had been detected within the jurisdictional boundaries of 85 cities and census-designated places in 12 counties. Herein we report on the discovery and widespread establishment of Ae. aegypti and Ae. albopictus in urban areas of coastal, central, and southern California between 2011 and 2015 and discuss the subsequent rapid changes to the activities and priorities of vector control agencies in response to this unprecedented invasion.