قام الشيخ الأعظمي بالرحلات الوطنية داخل البلاد، بدأت هذه الرحلات منذ دراسته وتعلمه، وكان الشيخ الأعظمي طالبًا في جامعة مفتاح العلوم إذ ذهب مع والده الشيخ المحدث محمد أيوب الأعظمي إلى أعظم جراه، وبعد سنوات سمع أن حفلة كبيرة لتحرير البلاد تُعقد في لكناؤ، فطلب الإذن من أبيه للسفر إلى لكناؤ، فسافر إلى لكناؤ مع بعض زملائه، وشارك في الحفلة، واستمع إلى خطبة مولانا أبي الكلام آ.اد، هذه الرحلة هي رحلته الأولى التي قام بها في حياته، ثم وفقه الله تعالى ليرتحل إلى دارالعلوم بديوبند لطلب العلم مع الشيخ الجليل العلامة إبراهيم البلياوي رحمه الله عام 1949م، ثم ارتحل بإيعاز من أبيه إلى دار العلوم لندوة العلماء، وكانت رحلته هذه رحلةً تعليميةً ثقافيةً.

ثم بدأت الرحلات تترى، ولما صدرت مجلة البعث الإسلامي قام هو وزميله الأستاذ السيد محمد الحسني برحلة لتوسعة نطاق المجلة، إلى بعض مدن الهند: أمثال كانفور وآغره، وعلي جراه، ودهلي وديوبند، وقد سجل تفاصيل هذه الرحلة في مذكرته: 48 / عامًا في تربية الإمام الندوي بالأردية.