Yup. :3

Naturally it differs, but I'd advise you to look at the fishing FAQ which is here. I personally started catching fish around 5-600 experience.

Uhm here's a helpful link:Fishing FAQ And from what it says you'll probably be in your late 300s before catching actual fish.

EDIT: Kinmotsu beat me to posting XD

I got my first fish at 350 or so... I think that's around the average ^^

Well, if it helps, I started catching fish at around 330 experience, so around then is when you should start getting some as well.

Haha, I looked in the Fishing FAQ, but I didn't see it, I guess I missed it..
Thank you everyone.