Millbrae is a city in San Mateo County, California, United States, just west of San Francisco Bay, with San Bruno on the north and Burlingame on the south. The population was 21,536 at the 2010 census.