The recruitment life stage, including germination and early seedling establishment, is the most vulnerable life stage of plants and has cascading effects on plant performance at later life stages. However, surprisingly little is known on the eco-evolutionary processes that determine the success of biological invasions at this life stage. We performed germination experiments with and without simulated drought stress and monitored early seedling growth in diploid and tetraploid Centaurea stoebe. While diploids are the major cytotype in the native European range, only tetraploids became invasive in North America. Thus, C. stoebe is an excellent model species to simultaneously study both, pre-adaptive differences in the native range (diploids vs. tetraploids) and post-introduction evolution in the non-native range (native tetraploids vs. non-native tetraploids). To account for broad spatial-environmental variation within cytotypes and ranges, we germinated 23,928 seeds from 208 widely distributed populations. Tetraploids germinated better than diploids. Within tetraploids, invasive populations outperformed native populations in germination. However, these differences were not evident under simulated drought stress. Seedlings of invasive tetraploids had a higher biomass and developed the first true leaf earlier than those from the native range, while the native cytotypes did not differ in these early seedling traits. Our results suggest that a combination of pre-adaptation related to superior performance of polyploids (greater and faster germination) and post-introduction evolution towards higher performance in the invasive range (greater and faster germination, greater and faster accumulation of seedling biomass) may have contributed to the invasion success of tetraploid C. stoebe in North America.