This paper presents the results of an experimental investigation carried out to evaluate the compressive strength of concrete. An exploratory study on the suitability of the tannery shredded waste as partial replacement for normal fine aggregate in concrete works has been carried out. Physical and mechanical properties of tannery shredded waste and locally available normal aggregates have been determined and compared. A large number of concrete cubes of size 150X150X150 mm were cast with different percentage replacements of fine aggregates by tannery shredded waste in the order 100:0, 5:5, 10:10, and 15:15, were cast and compressive strength test values were determined.