Más adelante, su primera experiencia como batería en una banda fue en el Ejército estadounidense, donde adquirió cierta fama.

En esa época, Cobham se estaba ganando buena fama, principalmente por su revolucionaria técnica, la cual mezclaba complejidad, innovación y originalidad.

Más tarde, en el año 1971, Cobham funda junto a John McLaughlin la Mahavisnhu Orchestra, con la cual hacen giras del 1971 al 1973 y con la cual Cobham graba dos álbumes de estudio y uno en vivo.

En el mismo año, antes de terminar una gira con la Mahavishnu Orchestra, Cobham coolabora con los guitarristas Carlos Santana y John McLaughlin.

Años más tarde, firma con la CTI Records, expandiendo su repertorio de fusion jazz.