Garden full of weeds – where to start

I’ve spent a lot of money on weed killers over the years but none have had the effect of killing the many different weeds in my garden – I’m thinking of digging up the garden, do i dig out the soil as in put it in a skip and put say compost on top of whats remaining and start from scratch – i havn’t got a clue really. Thanks Paul