Bushfire smoke can affect the composition and sensory properties of grapes and wines, in some cases leading to wines which exhibit undesirable “smoky”, “ashy” and “medicinal” characters. This study investigated the extent to which fruit maturity (i.e., ripeness) influences the perception of smoke taint in wine. Two white grape varieties (Chardonnay and Sauvignon Blanc) and two red grape varieties (Merlot and Shiraz) were exposed to smoke under experimental conditions, at approximately seven days post-veraison. Fruit was then harvested at two levels of maturity: Harvest A, when total soluble solids were 16–20 °Brix, i.e., the berry ripeness typically required for production of sparkling or light-bodied wines; and Harvest B, when total soluble solids were 22–25 °Brix, i.e., the berry ripeness typically required for production of full-bodied wines. The intensity of smoke taint in resulting wines was found to be influenced by fruit maturity, but differed between grape varieties. Smoke-related sensory attributes were apparent in Sauvignon Blanc wine made from early-harvested fruit and in Chardonnay wine made from late-harvested fruit, only; whereas Merlot and Shiraz wines exhibited smoke taint irrespective of fruit maturity. Smoke-derived volatile phenols, and various alcohols, esters and acids, were also quantified to determine the impact of smoke exposure and fruit maturity respectively, on wine composition.