Born in Salt Lake City, Utah in 1914, Paul Hayden Kirk arrived in Seattle at the age of eight, graduating from Roosevelt High School in 1932.
After receiving his architecture degree from the University of Washington in 1937, Kirk worked for a variety of architects including Floyd Naramore, A.M. Young, B. Dudley Stuart, and Henry Bittman.
The firm of Chiarelli & Kirk produced a variety of Modernist structures such as the Crown Hill Medical-Dental Clinic in Seattle (1947), the Hammack House in North Edmonds (1946), the Dr. Schueler House (1947) in Port Angeles, a variety of buildings at Camp Nor’wester (1946–62) on Lopez Island, the Lakewood Community Church (1949), and homes in Bellevue’s Norwood Village (1951).
During this time, his designs for single-family residences displayed characteristics of the International style with flat roofs, bands of windows, and simple cubic shapes.
In 1960, in association with Victor Steinbrueck, he designed the University of Washington Faculty Center (later known as the UW Faculty Club), honored with design awards from AIA Washington and the American Institute of Steel Construction and published in Progressive Architecture and Steel Construction Digest.
Projects from this period also include the Magnolia Branch, Seattle Public Library (1963), the Japanese Presbyterian Church (1963), the French Administration Building at Washington State University (1967), Edmond Meany Hall at University of Washington (1974), the IBM Office Building (1965) in Spokane, and the Alexander Graham Bell Elementary School (1967) in Kirkland.
Paul Hayden Kirk retired from practice and transferred his firm to partner David McKinley in 1979.