Filled hybrid composites are widely used in various structural applications where machining is critical. Hence, it is essential to understand the performance of the fibre composites’ machining behaviour. As such, a new hybrid structural composite was fabricated with redmud as filler and sisal fibre as reinforcement in polyester matrix. The composite was then tested for its drilling performance. A comprehensive drilling experiment was conducted using Taguchi L27 orthogonal array. The effect of the drill tool point angle, the cutting speed, the feed rate on thrust force, delamination, and burr formation were analysed for producing quality holes. The significance of each parameter was analysed, and the experimental outcomes revealed some important findings in the context of the drilling behaviour of sisal fibre/polyester composites with redmud as a filler. Spindle speed contributed 39% in affecting the thrust force, while the feed rate had the maximum influence of ca. 38% in affecting delamination.