Yeah sure you can do this, depending what you define as a small amount.
On Poloniex for example, you can deposit as little BTC or altcoins as you like and start trading, they don't seem to have any minimum deposit requirements listed.

How much do you have to start trading with? If it's just dust it's obviously not going to be enough for the fees etc.