Sempre devo usar vírgula antes da palavra "mas"?

Depende. A vírgula é obrigatória quando a conjunção "mas" marca uma oração coordenada adversativa, que indica uma relação de oposição entre as unidades ligadas. A regra também vale para outras conjunções, como "porém" , "todavia" e "entretanto". Quando tivermos não apenas a locução "mas" mas também uma construção que some ideias, como o "mas também", a vírgula é facultativa. Se o "mas" aparecer no início da frase, é preciso intercalar outra no meio da oração, que deve vir entre vírgulas.