In den Urkunden wird Ochlenberg erstmals im Jahre 1335 erwähnt, allerdings damals unter dem Namen Achliberg. Die Deutung des Ortsnamens ist unsicher. Ochlenberg geht möglicherweise auf den althochdeutschen Personennamen Achilo zurück und bedeutet demnach Berg des Achilo.
Seit dem Mittelalter unterstand das Gebiet von Ochlenberg den Kyburgern und gehörte zum Gerichtskreis Egerden. Im Jahr 1406 gelangte das Dorf unter Berner Herrschaft und wurde der Vogtei Wangen zugeordnet. Nach dem Zusammenbruch des Ancien Régime (1798) gehörte Ochlenberg während der Helvetik zum Distrikt Wangen, das mit der neuen Kantonsverfassung von 1831 den Status eines Amtsbezirks erhielt.