I’ve installed Elixir via Homebrew and when trying to upgrade Elixir with brew upgrade elixir, I only got the patch version upgraded, that is, from 1.5 to 1.5.3.

If you want to get the latest version available try running

brew update
brew upgrade elixir --HEAD

This will bring the latest release from Elixir’s git repository.