Hola antihem
, no sé que distribución usarás pero por lo general puedes elegir durante la instalación que te instale el mysql y el servidor apache por ejemplo. Si ya está instalado Linux y no está el mysql siempre puedes bajarte el paquete de esta página.
http://dev.mysql.com/downloads/mysql/4.0.html
Si tu distribución puede instalar paquetes rpm te recomiendo que te lo bajes puesto que la instalación es más sencilla. Si no tendrás que bajarte el código fuente y compilarlo tu mismo. También hay utilidades como apt-get (que yo sepa lo soporta Fedora y debian por lo menos) que te descargan el paquete y te lo instalan.
De todas maneras es mejor que hagas esta pregunta en la sección de linux y seguro que alguien te ayuda mejor que yo porque yo aun soy esclavo de Bill Gates