To level the shield skill early, you must power off the shield's subsystem and power it back up during a battle with an enemy. You will gain exp every time the shields power on and you can achieve max shield level very early in the game doing this.