Seedling establishment is often a critical bottleneck in the revegetation of mine tailings and similar substrates. Biochar and deactivated yeast are potential sustainable materials that could be used in this context as seed coatings to aid in seedling establishment. We conducted a greenhouse study on biochar and deactivated yeast use as seed coatings, assessing germination, establishment, and early growth of white clover (Trifolium repens) and purple prairie clover (Dalea purpurea). Coated seeds were applied to a mine tailing, a coarse granitic sand, and potting soil mix substrates; seedling establishment and growth were monitored over 75 days. Biochar coatings enhanced the seedling establishment of Trifolium, with biochar and biochar plus yeast coatings giving the best results. In some cases, these effects persisted throughout the experiment: biochar coatings resulted in a ~fivefold increase in Trifolium biomass at harvest for plants in the potting soil mix but had neutral effects on sand or tailings. Biochar seed coatings also enhanced Dalea germination in some cases, but the benefits did not persist. Our results indicate that biochar-based seed coatings can have lasting effects on plant growth well beyond germination but also emphasize highly species-specific responses that highlight the need for further study.