The gasification of biomass is one of the most prominent technologies for the conversion of the raw material feedstock to polymers, useful chemical substances and energy. The main engineering challenge during the processing of wastes is the presence of tars in gaseous reaction products, which could make this operation methodology unsuccessfully due to the blockage of separating particle filters, fuel line flow and substantial transfer losses. Catalytic hydrocarbon cracking appears to be a promising developing approach for their optimal removal. However, the enhancement of catalyst activity kinetics, selectivity, stability, the resistance to (ir)reversible coke deposition, and its regeneration solutions are nowadays still highly in demand. The review is dedicated to the comparative systematic evaluation of the various natural, synthetic and hybrid types, converting the model molecular compounds into benzene, toluene, xylene (BTX), (poly)aromatics, syngas and others. The recent scientific progress, including calcite, dolomite, lime, magnesite, olivine, char, non-metallic activated carbons, supported alkali, noble and transition metals, and (metal-promoted) zeolites, is presented. A special concentrated attention was paid to effectiveness, related to hydrogenation, peculiar pore structure and formulations’ suitable acidity. The role of catalysis is described, the recommendations for perspective catalyzed mechanisms are provided, and future technical feasibility is discussed as well.