Abstract.  Superthermal particles are present in most of the space and astrophysical plasma environments. We have considered a multi-component plasma containing both negatively as well as positively charged dust particles with superthermal electrons and ions. We have studied the characteristics of electrostatic solitary waves of arbitrary amplitude. Two fluids model is considered to derive Korteweg de-Vries (KdV) equation using the reductive perturbation technique and the energy equation is derived using the Sagdeev pseudopotential method. It is observed there exists a critical values of density of charged dust species, below (above) which negative (positive) solitary waves exist. Further, we have also studied the effects of positive dust concentration, superthermality of the electrons and ions on the amplitude and width of the solitary waves.