Has it been a pressing issue for that long? I don't remember hearing stories about bakeries being sued for refusing service until the past few years. The federal Religious Freedom Restoration Act was passed in 1993. More than half the states have some sort of similar law enacted over the last 20 years.