البحث بالعمق أولا هو طريقة للبحث داخل مِبْيان (شجرة، شجرة ثنائية، مبيان كثيف، مبيان طفيف). خوارزمية البحث بالعمق اولا غير مفيدة في ذاتها، حيث تبرز اهميتها عند توظيفها للقيام بمهام اخرى (مثلː عد المكونات المترابطة، و البت بالترابط، او حتى ايجاد الحواف الفاصلة.
تحققت النسخة الأولى من البحث بالعمق اولا في القرن ال19 من قبل عالم الرياضيات الفرنسي بيير تشارلز تريماو كإستراتيجية لحل المتاهات.