Woodinville Post Office is established on June 27, 1881. Susan Woodin, wife of Ira Woodin, is the first postmaster. The mail room is located in the Woodin residence.
The post office did not operate between January 16, 1882, and May 10, 1882, when it reopened. It was located 14 miles northeast of Seattle and two miles southeast of Bothell, along the Sammamish River on the Northern Pacific Railroad line.