Hedvig Lindahl, som är uppvuxen i Södermanland, värvades 2001 till den allsvenska klubben Malmö FF, där hon blev lagkamrat med den dåvarande landslagsmålvakten Caroline Jönsson (född 1977). Lindahl stannade i Malmö till 2003 men var under det sista året utlånad till IF Trion. Hon spelade därefter i Linköpings FC (2004–08),