Intravascular large B-cell lymphoma (IVLBCL), a rare subtype of malignant lymphoma, is diagnosed by observation of intravascular proliferation of tumor cells in samples taken from affected organs. However, diagnosis of IVLBCL is usually difficult due to the lack of mass formation. IVLBCL may be fatal when the diagnosis is delayed, so an accurate early diagnosis is the key to successful treatment. Random skin biopsy (RSB), in which specimens are sampled from normal-appearing skin, has been reported as useful. However, the specific method of RSB remains controversial, with individual institutions using either the punch method or the incisional method. Research has shown that the incisional method has higher sensitivity than the punch method. We discuss whether this difference might owe to the collection of punch specimens from an insufficient depth and whether the punch method might result in false negatives. For RSB, we recommend taking specimens not only from normal-appearing skin, but also from any lesional skin, because lesions may reflect micro IVLBCL lesions. To ensure accurate diagnosis, both dermatologists and hematologists should know the proper method of RSB. This review summarizes the appropriate biopsy method and sites for RSB.