Should I tell my boss about the new employee?

A few days ago our company employed a lady and I discovered today that she was not honest during her interview why she left the previous company. I found out that she was fired due to fraud at her her previous company. Should I give her chance or should I do the right thing and tell my boss. I feel everybody deserves a fair chance in life, but if you lie about it than you don’t deserve a fair chance.