how do you buy an ico before it is on an exchange? do you need a special wallet for it as well?

you can buy it from their official website and you just need Etherium wallet or Bitcoin wallet. according to their payment options.

Sometimes you can buy ICOs without ETH and BTC also.

Why sometimes? 90% of all amounts in ICO pass through ETH and bitcoin.