First things first, make sure you buy a chain that fits your bike. Most geared bikes use a 3/32" width chain. Fixies and single-speed bikes usually need a 1/8" chain. Ask the bike shop for help.
Break the new chain at the proper length using a chain tool as before. Be careful not to push the pin free of the chain because you'll need it to close the chain later (Most chain tools prevent this).