Comprehensive knowledge of built-in batteries in waste electrical and electronic equipment (WEEE) is required for sound and save WEEE management. However, representative sampling is challenging due to the constantly changing composition of WEEE flows and battery systems. Necessary knowledge, such as methodologically uniform procedures and recommendations for the determination of minimum sample sizes (MSS) for representative results, is missing. The direct consequences are increased sampling efforts, lack of quality-assured data, gaps in the monitoring of battery losses in complementary flows, and impeded quality control of depollution during WEEE treatment. In this study, we provide detailed data sets on built-in batteries in WEEE and propose a non-parametric approach (NPA) to determine MSS. For the pilot dataset, more than 23 Mg WEEE (6500 devices) were sampled, examined for built-in batteries, and classified according to product-specific keys (UNUkeys and BATTkeys). The results show that 21% of the devices had battery compartments, distributed over almost all UNUkeys considered and that only about every third battery was removed prior to treatment. Moreover, the characterization of battery masses (BM) and battery mass shares (BMS) using descriptive statistical analysis showed that neither product- nor battery-specific characteristics are given and that the assumption of (log-)normally distributed data is not generally applicable. Consequently, parametric approaches (PA) to determine the MSS for representative sampling are prone to be biased. The presented NPA for MSS using data-driven simulation (bootstrapping) shows its applicability despite small sample sizes and inconclusive data distribution. If consistently applied, the method presented can be used to optimize future sampling and thus reduce sampling costs and efforts while increasing data quality.