Su Brawlhalla si può scegliere attualmente tra molteplici personaggi ognuno con mosse uniche e animazioni che rispecchiano la storia di ognuno di essi.
Il numero di Legends è in costante crescita ed è in programma di aggiungere un personaggio ogni 1-2 mesi. I personaggi vivono nel Valhalla, un enorme palazzo della mitologia nordica. Inoltre ciascuna leggenda ha una sua storia. Il personaggio "Lord Vraxx" è stato creato partendo da un disegno di un ragazzino autistico "Omar Assal" malato di cancro, e viene a lui dedicato questo personaggio.
Ogni personaggio (oltre che le mosse disarmate) può usare 2 armi e ha 4 statistiche che ne influenzano la sua giocabilità, le quali sono Attacco (quanto danno fanno i suoi attacchi, indicata con una spada), Difesa, (quanto danno sopporta il personaggio prima di essere lanciato fuori dall'arena, indicata con uno scudo), Destrezza (quanto veloce il personaggio riesce ad attaccare e fare più attacchi di fila, indicata con una spada che sembra sferrare un colpo) e Velocità (quanto veloce si muove il personaggio, indicato con un omino in posizione di corsa).
Gli item che possono essere utilizzati durante i match (ad esclusione delle armi delle leggende) sono bombe rimbalzanti (che rimbalzano sulle superfici dell'arena), mine di prossimità, delle palle chiodate di ferro, un corno che richiama un attacco da parte del Sidekick (l'unico NPC presente nel gioco che ha il compito di riportarti sul ring dopo essere stato messo KO) che colpisce l'avversario se si trova sul suo tragitto orizzontale attraverso l'arena e inoltre porta una spada che permette di prendere una delle armi del personaggio. Ogni personaggio ha la sua coppia di armi personali che possono usare durante la battaglia e coi loro attacco personali, le "Signatures" (abbreviato in sigs, "firma" in inglese perché appunto sono personali di ogni leggenda) che infliggono più danni.
Le mappe (definite anche arene) possono essere suddivise in 1vs1, 2vs2 e mappe grandi, adatte a partite comprendenti numerosi giocatori. Il numero di arene è variabile nel tempo.
Le modalità di gioco presenti all'interno di Brawlhalla comprendono oltre a partite "amichevoli", anche "classificate", che permettono al giocatore, nel caso di vincita, di salire di livello (o rank) in un campionato globale con scadenza bimestrale.