Prema Starom zavjetu je Kaleb bio među dvanaest uhoda koje je Mojsije nakon izlaska iz egipatskog sužanjstva poslao da izvide Obećanu zemlju Kanaan. Od njih dvanaest su desetorica rekla da u Kanaanu žive divovi te da je Hebrejima tamo nemoguće ući; jedini su Jošua (iz plemena Efrajima) i Kaleb (iz plemena Juda) rekli da se Hebreji mogu nastaniti u Kanaanu. Zbog toga ih je Jahve poštedio kada su Hebreji četrdeset godina lutali po sinajskoj pustinji.
