Why do some ethnic minority groups in Europe form ethnic minority parties (EMPs), while others work within established, mainstream parties? I argue that an ethnic minority group's historical background influences its political engagement strategies. I propose that native groups (those that inhabited the territory of the modern-day state in which they reside prior to that state's establishment), groups with territorial attachment (historical concentration in particular regions of the state) and groups with historical experiences of autonomy are more likely to form successful parties. Groups perceiving themselves as native to their state and that have enjoyed autonomy are more likely to feel entitled to the unique form of representation provided by an EMP. I test my theoretical expectations on an original data set of elections in European states in the period 1990 to 2012, finding that the three historical variables working in conjunction exert a strong positive influence on EMP entry and success.