Implementing a console-based email involved creating several classes to handle different aspects of the application, such as users and mails. A class for the user stored information such as the user's name and password, as well as pointers to the head of singly linked lists for sent and received mails.