It means you and the other person need to tell each other what you have been up to recently, and what may have changed since you last spoke to each other.
If you haven't seen someone in five years, and they now have a wife and children, you might say, "Wow, we have a lot of catching up to do!" And then, presumably, they would tell you how they met their wife, when they got married, and about their children, and other changes in their life since you last spoke.
Another example: You may have "a lot of catching up to do," in school if you missed lessons, or homework. In this context, it means you have to learn what you missed since you were last in class.
I hope this helps. If you have more questions, I'd be happy to help you.