We report the observation of a large linear magnetoresistance (MR) and Shubnikov-de Hass (SdH) quantum oscillations in single crystals of YPdBi Heusler topological insulators. Owning to the successfully obtained the high-quality YPdBi single crystals, large non-saturating linear MR of as high as 350% at 5K and over 120% at 300 K under a moderate magnetic field of 7 T is observed. In addition to the large, field-linear MR, the samples exhibit pronounced SdH quantum oscillations at low temperature. Analysis of the SdH data manifests that the high-mobility bulk electron carriers dominate the magnetotransport and are responsible for the observed large linear MR in YPdBi crystals. These findings imply that the Heusler-based topological insulators have superiorities for investigating the novel quantum transport properties and developing the potential applications.