Родился 25 октября 1934 года в деревне Кугарчи Кугарчинского района Башкирской АССР в многодетной крестьянской семье.Его отец, Калимулла Ахунович, работал бригадиром колхозной тракторной бригады, мать — Магибадар-апа — колхозницей.
С началом войны глава семейства ушел на фронт. Семилетний Октябрь стал главным помощником матери и делал все, чтобы прокормить своих восьмерых младших братьев и сестер.Из воспоминаний: Дед Ахуньян-бабай учил меня плести лапти, косить сено, не обижать слабых и маленьких.
И дед, и отец, и мать, и младший брат моего отца дядя Забихулла всегда говорили, чем человек умнее и добрее, тем больше он замечает добра в людях, и учили нас: спешите делать добро!После окончания средней школы в 1952 году трудился помощником комбайнера.Затем служил на Тихоокеанском флоте с 1954 по 1957 годы. После демобилизации поступил в Башкирский государственный университет, где учился на историко-филологическом факультете в 1957—1962 гг.
В 1962—1966 г. Валитов работал заведующим отделом пропаганды и агитации Башкирского обкома ВЛКСМ, избирался членом бюро.
В 1966 году по решению Башкирского обкома КПСС был направлен на учёбу в Высшую партийную школу при ЦК КПСС на факультет печати, радио и телевидения, после окончания которого в 1968 году был рекомендован на работу в Башкирский обком КПСС.
С 1981 по 1992 гг. работал в должности начальника Главного управления по охране государственных тайн в печати при Совете министров Башкирской АССР, а в 1992 г. назначается начальником Государственной инспекции по защите свободы печати и массовой информации РБ.
С 1995 г. Валитов работает в Башкирском государственном университете, с 2000 г. — директором Нефтекамского филиала Башкирского государственного университета.