Do you want to build Julia from source, or just run a binary? If you just want to run a binary, do the following:
This is what we run on Travis-CI when you set `language: julia`. It should work on pretty much any 64-bit Linux distribution. Replace "stable" with "download" if you want to use an 0.4-dev nightly, though unless you're developing Julia itself (in which case you probably want a from-source build) or absolutely need to use some 0.4-only feature, this is not recommended for regular use right now.