Normally when you follow someone's account, you will see their posts appear in your timeline but there won't be any special notification about it.
If you switch on notifications, then you'll see their posts as normal but you will also receive a special message telling you they have posted. It uses the same notification system that tells you if someone has replied to you or favourited your post or followed you.