ORA was created in the Governor's Office in 2002 by the Washington State Legislature and was initially called the Office of Permit Assistance.

In 2003, the Legislature changed the name to Office of Regulatory Assistance and expanded its duties to include small business assistance and the full range of regulatory issues. In 2005, Governor Gregoire expanded the office in support of her Executive Order 06-02 on Regulatory Improvement.