Hearthstone: Heroes of Warcraft to logiczna gra karciana. Oparta jest na modelu free to play z systemem mikropłatności, a głównym elementem rozgrywki są pojedynki online przeciwko innym osobom, z wykorzystaniem serwisu Battle.net. Twórcami Hearthstone: Heroes of Warcraft jest studio Blizzard Entertainment, autorzy wielu wielkich hitów, jak choćby serie Diablo, StarCraft, Warcraft i World of Warcraft. Do prac nad produkcją został wyselekcjonowany specjalny, niewielki, zaledwie 15-osobowy zespół.

Założenia rozgrywki przypominają te znane z innych gier karcianych, takich jak choćby cykl Magic: The Gathering. Tło fabularne oparte jest na świecie Azeroth, znanym z serii strategii Warcraft i MMORPG World of Warcraft. Gracze wybierają jedną z dziewięciu dostępnych klas postaci z tego uniwersum, a następnie jeden po drugim zagrywają karty ze swoich talii. Efektem tego jest rzucanie zaklęć, użycie specjalnego uzbrojenia lub zdolności, albo też przyzwanie sprzymierzeńców. Podstawowe zasady zabawy są proste do opanowania i jej uczestnik nie musi być ekspertem znającym od podszewki zarówno uniwersum Warcrafta, jak i inne gry karciane. Istnieje także możliwość wzięcia udziału w bataliach treningowych, mając za przeciwników strategów ze świata Azeroth, takich jak Trall, Uter i Gul’Dan.

Gracz otrzymuje pakiety kart, a w każdym z nich znajduje się ich pięć, dobieranych losowo i podzielonych na cztery klasy: zwykłe (białe), rzadkie (niebieskie), epickie (fioletowe) lub legendarne (pomarańczowe). W każdej paczce można znaleźć co najmniej jedną kartę rzadką lub wyższej klasy, a każda z nich może także zostać ulepszona do „złotej” wersji. Pakiety można zdobywać wygrywając starcia lub też kupować je za prawdziwe pieniądze.