Mountlake Terrace, Washington. Mountlake Terrace is a city in Snohomish County, Washington, United States. It is a northern suburb of Seattle and lies north of Shoreline and Lake Forest Park, east of Edmonds, south of Lynnwood, and west of Brier. Its southern boundary runs along the King County line.