The possibility of recovering SMS messages from years ago depends on various factors such as device storage capacity and usage since the deletion. While some software may be able to recover older messages, it's best to initiate the recovery process as soon as possible for higher success rates.