Is it normal to shed hair at first?

Yes. This is called shedding phase—weaker hairs are pushed out to make room for stronger ones.