Yes, you should start at the beginning. Adult swim.Com runs a constant marathon stream of the whole series. I was able to get caught up that way. New stuff is on Cartoon network sunday nights at 11:30. I dvr it.
Excellent show. Highly enjoyed.
There are so many call backs to previous stuff that it will help to at least watch it by season I think.