New Vision was founded in 2000 when the 1904 San Bruno United Methodist Church and the 1939 Community Church of Millbrae merged.
Senior Pastor Peter Lau was born and raised in Malaysia. Before coming to New Vision, he was Senior Pastor for 17 years at the Chinese Community United Methodist Church in Oakland.
Director for Children and Pastoral Care Ministries Donna Carpenter earned her master's degree in education from Stanford University and a master's in theology from Fuller Theological Seminar.
Although the church has a large Tongan population, services are offered only in English. There are also Alcoholics Anonymous meetings held here.