Yawning Man est formé en 1986, autour de Gary Arce à la guitare et d'Alfredo Hernandez à la batterie. Ils sont rejoints ensuite par Mario Lalli à la basse, puis son frère Larry en tant que second guitariste. La musique de Yawning Man est instrumentale, et se compose de longs jams. Elle se caractérise par une guitare à forte réverbération, mais jouée de façon arpégée. À cela s'ajoute une ligne de basse mélodique et une batterie très carrée. Le groupe est connu pour se produire dans le désert californien, et spécialement dans les generator parties.
Malgré sa forte renommée et son statut culte dû à la reprise de Catamaran par Kyuss, Yawning Man attend 2005 pour sortir son premier album, Rock Formation. Il sera suivi quelques mois plus tard par la sortie de l'EPPot Head. Pour cet EP, Billy Cordell tint la basse à la place de Mario Lalli, qui était indisponible. En 2007, Yawning Man sort un double-album composé d'anciens morceaux ; The Birth of Sol Music contient 30 morceaux enregistrés dans les années 1980.
En 2010, Yawning Man sort le successeur de Rock Formations, Nomadic Pursuits. Il sera défendu par une tournée européenne durant l'été 2010. Mario Lalli étant indisponible, il est remplacé par Zach un étudiant new-yorkais. En 2014, Yawning Man revient en Europe pour une tournée de fin d'année avec Gary Arce, Mario Lalli et Bill Stinson. À cette période, un nouvel album est en cours d'enregistrement.
En 2015, ils tournent avec Fatso Jetson[2],[3]. En 2016, Yawning Man publie un nouvel album, Historical Graffiti. En 2017, ils effectuent une tournée américaine avec Greenleaf entre le 5 et le .