Cette locution adverbiale du langage courant signifie : d’abord, avant tout, en premier lieu, premièrement.
On dit par exemple : "Je tiens à préciser avant toutes choses que je ne suis pas raciste : j'ai même plusieurs très bons amis blancs".
Ou : "Il faudrait avant toutes choses se mettre d'accord sur quelques principes de fonctionnement".
Sources : www.larousse.fr, Le Robert et wiktionary.org