apt-get でインストール。

$ sudo apt-get install mysql-server

インストール中に root ユーザのパスワードを聞かれるので入力。

インストールが終わると自動的に起動される。起動の確認は以下のコマンドで。

$ sudo netstat -tap | grep mysql

tcp        0      0 localhost:mysql         *:*                     LISTEN      2556/mysqld

Ubuntu 公式マニュアル