The first ex. "I have eaten lunch already," implies that you are talking about today's lunch, whereas the second ex. "I have eaten lunch before," would generally be the wording used to express that you have eaten lunch at some time prior time in your life- This wording is used more commonly with activities one may or may not have ever done, such as "I have eaten alligator meat before."