Claro que es posible, y habitual en según qué circunstancias.
De hecho, no hay nada particular que hacer, la pila de ejcución que maneja las instrucciones del programa, procesará tanto el grabado en la base de datos como el envío de email si ambos están escritos en el.
Para el grabado en base de datos hay muchas posibilidades, suponiendo lo más común (mySQL) usa las funcionalidades proporcionadas por mysqli
http://us2.php.net/manual/en/book.mysqli.php
Y cuando lo tengas grabado, escribes unas líneas más abajo el envío por email, puedes usar la función nativa mail, o utilizar una clase como PHPmailer que te dará el control sobre todos los parámetros del envío, pues la función mail está limitada a la configuración del servidor.
http://us2.php.net/manual/en/book.mail.php
https://github.com/PHPMailer/PHPMailer