Fire plays an important role in structuring vegetation in fire-prone regions worldwide. Progress has been made towards documenting the effects of individual fire events and fire regimes on vegetation structure; less is known of how different fire history attributes (e.g., time since fire, fire frequency) interact to affect vegetation. Using the temperate eucalypt foothill forests of southeastern Australia as a case study system, we examine two hypotheses about such interactions: (1) post-fire vegetation succession (e.g., time-since-fire effects) is influenced by other fire regime attributes and (2) the severity of the most recent fire overrides the effect of preceding fires on vegetation structure. Empirical data on vegetation structure were collected from 540 sites distributed across central and eastern Victoria, Australia. Linear mixed models were used to examine these hypotheses and determine the relative influence of fire and environmental attributes on vegetation structure. Fire history measures, particularly time since fire, affected several vegetation attributes including ground and canopy strata; others such as low and sub-canopy vegetation were more strongly influenced by environmental characteristics like rainfall. There was little support for the hypothesis that post-fire succession is influenced by fire history attributes other than time since fire; only canopy regeneration was influenced by another variable (fire type, representing severity). Our capacity to detect an overriding effect of the severity of the most recent fire was limited by a consistently weak effect of preceding fires on vegetation structure. Overall, results suggest the primary way that fire affects vegetation structure in foothill forests is via attributes of the most recent fire, both its severity and time since its occurrence; other attributes of fire regimes (e.g., fire interval, frequency) have less influence. The strong effect of environmental drivers, such as rainfall and topography, on many structural features show that foothill forest vegetation is also influenced by factors outside human control. While fire is amenable to human management, results suggest that at broad scales, structural attributes of these forests are relatively resilient to the effects of current fire regimes. Nonetheless, the potential for more frequent severe fires at short intervals, associated with a changing climate and/or fire management, warrant further consideration.