I noticed in that shops, potential crew members' experience bars are shown, but I have only seen them empty. Can crew members in shops start with some amount of experience? What about crew you get elsewhere?
No, none of the crew that can be acquired in FTL as of this version start with any experience. However, it has been a suggested feature on the FTL forums here.