Los jugadores comienzan el juego con una colección de cartas básicas, pero pueden obtener más cartas de diferente rareza y poder comprando más sobres, al completar misiones y como recompensa en la Arena.

En cada turno el jugador puede utilizar cartas de su mano, hechizos, equipar armas o invocando "esbirros".

Al inicio del juego, el jugador debe pasar por un tutorial para aprender las mecánicas básicas de Hearthstone con Jaina Valiente (Clase Mago) como héroe.

El modo arena requiere haber desbloqueado a todos los héroes.

El fondo de recursos superior en los turnos tardíos permite a los jugadores utilizar cartas más caras, abriendo el juego a esbirros y hechizos más poderosos.

Completar una partida otorgará puntos de experiencia a cada jugador (el jugador ganador obtendrá puntos de experiencia adicionales) y otorgarles acceso a cartas básicas adicionales que se obtienen hasta el nivel 10 del héroe utilizado o versiones doradas más allá de ese nivel.

Cada partida tiene lugar en un campo de batalla aleatorio representado por un tablero donde se juega.

Existen trece tableros con diseños diferentes y numerosos elementos interactivos que no afectan en ningún modo la partida.

En cuanto a los logros, estos premian al jugador con oro o con alguna carta en especial y se obtienen de diversas maneras.

Hearthstone permite jugar en cuatro áreas o regiones geográficas distintas: Américas, Europa, Asia y China.

Las cartas se pueden conseguir de muchas maneras; ya sea subiendo de nivel por cada héroe, abriendo paquetes que se compran en la tienda del juego con oro o dinero real, como también obteniéndolas como premio después de jugar el modo arena o creándolas con polvo arcano que se consiguen desencantando otras o consiguiéndolo jugando en el modo arena, que te dan como recompensa.

Las carta legendarias son las más raras de Hearthstone y se basan en personajes especiales del universo Warcraft.

Al invocar una carta legendaria se muestra una animación o sonido especial y tendrán un dragón alrededor.

En el modo de juego Arena no existen estas limitaciones.

El polvo arcano puede obtenerse como recompensa en la Arena o destruyendo cartas ya coleccionadas, permitiendo a los jugadores convertir cartas no deseadas o sobrantes en otras opciones más deseables.

Estas cartas con menos comunes que las versiones normales y otorgan más polvo arcano al desencantarlas.

En la expansión Marcha del Rey Exánime se añadieron las cartas distintivas (insignia en Latinoamérica), que cuentan con diseños "full art", artes completamente diferentes de los originales y un marco exclusivo.

Se puede interactuar de forma distinta con cada tablero, aunque esta característica es puramente para entretenimiento y no tiene efecto en la partida.

[56]​ La banda sonora fue compuesta por Peter McConnell y el tráiler musical por Jason Heyes.

[60]​[61]​[62]​ Posteriormente Blizzard anunció que el juego seguiría en beta cerrada en 2014 a pesar de las estimaciones iniciales.

[67]​ Los planes de lanzamiento del juego en tabletas Windows 8 también se anunciaron entonces.

Incluye 15 jefes y nueve desafíos de clase que conceden 30 nuevas cartas, que incluyen nueve cartas de clase y seis legendarias, y un dorso de carta especial si se derrotan a todos los jefes en modo heroico.

[79]​ La versión para teléfonos inteligentes del juego incluye nuevos elementos UI que colocan la mano del jugador en el inferior derecho de la pantalla pero solo parcialmente visible, así los jugadores deben pulsar en su mano para verla ampliada y jugar las cartas.

Los jugadores que compraron Diablo III: Reaper of Souls recibieron sobres de cartas clásicos, y los que compraron las ediciones deluxe y coleccionista obtuvieron sobres adicionales.

[86]​ La Major League Gaming,[87]​ la ESL[88]​ y el ZOTAC Cup[89]​ siguen acogiendo pequeños torneos de Hearthstone en las regiones de América y Europa, sin premios o con pequeñas recompensas para los jugadores.

Blizzard comentó que estaban "un poco sorprendidos, de forma positiva" con el reconocimiento del juego como un eSport durante la beta cerrada.

Eurogamer otorgó al juego una puntuación máxima de 10 sobre 10 y remarcó que el juego "desborda carácter e imaginación, los combustibles de una comunidad vibrante de jugadores, que solo invita a mejorar mientras Blizzard introduce nuevas características, una versión para iPad y expansiones.

"[102]​ Ambos IGN y Game Informer puntuaron al juego ligeramente por debajo, con una puntuación de 9 sobre 10.

Game Informer puntuó a la expansión La Maldición de Naxxramas con 9 puntos sobre 10.

[107]​ La recepción de Goblins vs Gnomos también ha sido positiva, con Game Informer declarando “la primera expansión de Hearthstone es un gran paso adelante para el ya accesible y divertido juego”, puntuándolo con un 9.25 sobre 10,[108]​ mientras que Eurogamer le otorgó un 8 sobre 10, escribiendo “cualquier cosa que pase con Hearthstone en el futuro, el nuevo contenido ha tropezado un poco fortaleciendo ciertos arquetipos de mazos que no necesitaban esa ayuda […] se ha re-introducido una reflexión para jugar que había estado ausente demasiado tempo.”[109]​ Hearthstone fue galardonado en los Game Awards de 2014 con el premio a mejor juego de teléfono móvil.