Background: The simultaneous occurrence of impaired kidney function and paraproteinemia is common in our constantly aging society. Both can be independent entities; however, renal insufficiency can also be caused by the paraprotein. We assessed all kidney biopsies in patients with monoclonal gammopathy in our clinic over the past 20 years and evaluated the histological results. Methods: Biopsies were systematically performed in nearly all patients with paraproteinemia and impaired kidney function (n = 178). The histological findings were systematically evaluated and correlated with the initial clinical diagnosis. Results: We found cast nephropathy (CN) in n = 66 (37.1%) biopsies, AL amyloidosis in n = 31 (17.4%) biopsies, monoclonal immunoglobulin deposition disease (MIDD) in n = 7 (3.9%) biopsies and other renal diseases (ORDs) in n = 74 (41.6%) biopsies. In the latter group, paraprotein-associated changes were found in 37 of 74 (50%) patients, whereas paraprotein-independent changes were found in the other half. Whereas, in the group of patients with MGUS, the findings were heterogenous, most of the patients with known multiple myeloma (MM) or B-NHL showed malignancy-associated changes in the kidney. The biopsy changed the diagnoses in a significant proportion of the patients: The group of patients with MM grew from 71 to 112 patients, whereas, in the MGUS group, only 31 of 44 patients remained. Conclusion: Kidney biopsies in patients with paraproteinemia and renal impairment show a wide range of findings that can lead to a change in diagnosis.