You can recover data from a MySQL database using PHP by writing a select query and executing it using functions like mysqli_query() or mysqli_fetch_assoc(). Prepared statements can also be used for secure and efficient data retrieval.