My laptop is making a horrible sound and vibrating

Okay, so this has been happening on and off for about two weeks. My computer will suddenly start literally vibrating and there is an awful buzzing sound. I have dual fans (it's a gaming laptop) and after troubleshooting I'm sure that it's my left fan. My computer does not crash, lag, freeze, or have any troubles besides the fan. I have done all I could to eliminate other possible problems -- I defragmented my hard drive and cleared up some space from it as well.

Today, I opened up my laptop and everything seemed to be perfectly fine. I assumed it was dust in the fans so I cleaned them out. After turning it on, it's still making that awful sound. It also occasionally makes a clicking noise. It's usable, but it's just so annoying and I hate dealing with it. Does anyone have any ideas about what might be happening with it? I will probably have to take it to the shop, but I just want an idea of what I might be dealing with here. Do you think the fan is catching on something? It doesn't seem like that would be the problem because when I blew the fan with air it spun fine and didn't seem ot catch on anything. Has anyone else dealt with this? My dad has been a computer engineer in the past and I'm probably going to look at it with him because he knows more than I do about hardware.

I had similar problem with my Sony Vaio, awful grinding noises. It was an hardware issue and fan module had to be replaced (luckily, it was still under guarantee). I'm afraid that's most probably your case and you'll have to send the computer for repairs.