Salvando como post porque sempre esqueço:
Para iniciar o serviço do MySQL server que foi instalado via brew lembrar que os arquivos de suporte estão dentro da pasta Cellar/mysql/versao/.
Por exemplo, para iniciar o serviço (versão 8.0.19):
sudo /usr/local/Cellar/mysql/8.0.19/support-files/mysql.server start
Para encerrar:
sudo /usr/local/Cellar/mysql/8.0.19/support-files/mysql.server stop
E para reiniciar:
sudo /usr/local/Cellar/mysql/8.0.19/support-files/mysql.server restart