When a ship colonizes a planet using the Colonize mission, the planet will start with the former experience level of that ship.
When you capture a planet in combat, that planet's experience will be reduced according to the ColonistCombatSurvivalRate. At the default value of zero, the planet will start out with no experience.
Planets you colonize normally, by dropping clans or doing Imperial Assault, start with zero experience.