Moving to OT > Soft Dev, CVS functionality is from base Eclipse install.
What I suggest you try is erase the file from your local install, then right click on the package you are working on, do Replace With > Latest from HEAD, when the file has been pulled back down, try and do a history on it again.
Also make sure you aren’t trying to check the local history, as you said, you have just started at this company so you wouldn’t HAVE any local history, but the CVS history should show up… IIRC it is accessible by some non-intuitive option on that Team menu, I ran into it once, but it wasn’t where I expected it to be.