I figured out the problem. rpm will only know about the package that was installed using rpm. I had downloaded the DBD::mysql source and manually compiled and installed it on my system.
I added
AutoReq: no
to my spec file turn of dependency check during build. This could be dangerous so be careful before you use it.