First, install pkg-config and imagemagick itself

brew install pkg-config imagemagick

Next up, use pecl to get the PHP extension compiled.

pecl install imagick

It will also auto-register itself in your php.ini and should now be available.

php -m | grep -i magic