Rapido e sujo:
Coloque uma coluna calculada no Excel para gerar uma instrução "inserir". Em seguida, COPY+PASTE todas as frases no interpretador de comandos do MySQL.
Sua célula deve ter uma fórmula como esta:
=CONCATENATE("insert into your table (col1, col2) values (", A1, ", ", B1, ");")
Em seguida, copie a fórmula em todas as linhas e você terá seu script.
Outros rápidos e sujos:
Abra seu arquivo Excel com ACCESS, então use a função "Export to ODBC" para colocar seus dados no MySQL. É um pouco mais complicado, pois você terá que configurar o driver ODBC e a conexão, mas se planeja fazer isso regularmente, pode ser uma escolha melhor.