Coal has served man well from earliest time till date. It is basically of sedimentary origin and is widely found in Nigeria within the Cretaceous Mamu and Nsukka Formations within the Anambra depositional basin. Coal has found application as fossil fuel in the generation of electricity, for heating of the home and in steel production. Proximate analysis for fixed carbon content, sulfur content, moisture content, and ash content shows Nigerian coal to be best in use for energy generation, having high carbon content and low sulfur and ash content. Atterberg limit and shrinkage limit tests carried out on the samples showed low plastic and liquid limits values (24.6% - 31.7% and 29.5% - 37.2%) and linear shrinkage (2.9% - 6.4%) respectively, which satisfy engineering standard of stability with insignificant reduction in size or distortion of shape. Being inert, the stabilization of the coal was achieved using clay, thereby enhancing its potential for production of durable bricks. Coal ash (waste) generated from power generation and steel production plants could be used for brick making without direct or indirect impact on the environment and human health. Standard laboratory tests were carried out to determine the engineering properties of the coal in its natural state and after treatment with increasing percentages of Portland cement and the results indicated a significant improvement in the engineering properties of the coal with a reduction in plasticity and shrinkage, as well as increase in the strength and bearing capacity with the addition of 2% Portland cement. The resulting brick met most Nigerian construction specifications for fills, embankment and sub- base. On account of its being non-cohesive naturally, other additives with high plasticity serve as bonding/cementing material for coal.