How and when should you tell a girl you are dating that you are an ex felon?

The only right thing to do is tell her right away. She has the right to know. It is not fair to keep this kind of information a secret. If she finds out any other way then directly from you - trust me it will not be pretty!