本申请公开了一种毫米波基站的UE搜索方法、装置、设备及存储介质，本申请属于通信技术领域。该方法包括：若发生UE搜索触发事件，则获取预先确定的搜索策略；其中，所述搜索策略包括至少两个搜索方案，以及所述至少两个搜索方案的执行顺序；每个搜索方案的参数包括：波束宽度和扫描方向；根据所述搜索策略，按照所述执行顺序逐个执行所述搜索方案；若搜索到目标UE，则终止搜索过程。本技术方案，可以同时确定多个搜索方案以及将搜索方案按照顺序执行，提高了搜索UE的效率。同时预先存储搜索策略可以根据情况变换不同的搜索方案以确定不同的搜索策略，提升了确定搜索策略的灵活性。