Beban kerja merupakan suatu kapasitas yang dibutuhkan setiap pekerja maupun kelompok jabatan untuk menyelesaikan tugas-tugas yang telah diberikan dalam waktu maupun batasan yang sudah dibuat oleh perusahaan. Beban kerja ini tidak hanya bersifat fisik namun juga mental. Penelitian ini bertujuan untuk mengetahui pengaruh beban kerja terhadap kelelahan kerja pada divisi warehouse di PT. Hexindo Adiperkasa Tbk Kota Balikpapan. Jenis penelitian ini adalah kuantitatif dengan desain cross sectiona, agar dapat memperjelas pengaruh antara variabel independent terhadap variabel dependen dengan jumlah sampel sebanyak 33 responden menggunakan Cardiovadcular Load (CVL). Hasil yang telah diuji statistic menggunakan uji chi-square mendapatkan hasil (p-value=0,002, α: ) yang menunjukkan adanya pengaruh yang signifikan antara beban kerja dengan kelelahan kerja pada pekerja warehouse di PT. Hexindo Adiperkasa Tbk Kota Balikpapan. Dari hasil penelitian ini diharapkan memungkinkan perusahaan untuk menyesuaikan beban kerja dengan kemampuan mereka, dan memungkinkan pekerja produksi agar bisa mengatur waktu untuk beristirahat dengan baik serta regangkan otot diantara waktu kerja.