Choosing the right database involves understanding the unique needs of your application and the scale at which you operate. Peter emphasizes that for smaller projects, popular storage engines may suffice, while larger applications may require more complex solutions. Familiarity with a database can streamline the decision process, but it's crucial to ensure it meets essential requirements, especially in critical areas like transactions.