Adult laying hens are increasingly housed in spatially complex systems, e.g., non-cage aviaries, where locomotion between elevated structures can be challenging for these gallinaceous birds. This study assessed the effect of early environmental complexity on spatial skills in two genetic strains. Brown (B) and white (W) feathered birds were raised in: Conventional cages with minimal complexity (Con) or rearing aviaries with low (Low), intermediate (Mid), or high complexity (High). Birds from each housing treatment were challenged at three different time points in three different, age-appropriate vertical spatial tasks. Whites performed better than brown birds in all tests regardless of rearing environment. In chicks, test performance was predominantly explained by variation between replicates and differences in motivation for test participation. Treatment effects were seen in pubertal birds (pullets), with pullets from aviaries performing better than those from Conv. White High pullets performed better than white Mid or Low, an effect that was not found in browns. Pullets preferred to use a ramp to move downwards, but only when ramps had previously been experienced and when the ramp was not too steep. Overall, early environmental complexity affected spatial skills of laying hen pullets with stronger effects in white than brown feathered birds.