Behavioural innovation, the use of new behaviours or existing ones in novel contexts, can have important ecological and evolutionary consequences for animals. An understanding of these consequences would be incomplete without considering the traits that predispose certain individuals to exhibit innovative behaviour. Several individual and ecological variables are hypothesized to affect innovativeness, but empirical studies show mixed results. We examined the effects of dominance rank, exploratory personality, and urbanisation on the innovativeness of wild-caught black-capped chickadees using a survival analysis of their performance in two problem-solving tasks. Additionally, we provide one of the first investigations of the predictors of persistence in a problem-solving context. For lever pulling, we found a trend for dominants to outperform subordinates, particularly in rural birds, which did not align with predictions from the necessity drives innovation hypothesis. When examining possible explanations for this trend we found that older chickadees outperformed younger birds. This follow-up analysis also revealed a positive effect of exploratory personality on the lever-pulling performance of chickadees. Our results suggest that experience may foster innovation in certain circumstances, for instance via the application of previously-acquired information or skills to a novel problem. As we found different predictors for both tasks, this suggests that task characteristics influence the innovative propensity of individuals, and that their effects should be investigated experimentally.