Albutairi ha iniziato come comico stand-up mentre era studente all' Università del Texas, a Austin, dove si è laureato nel 2007. Il suo primo personaggio è stato costruito intorno alla sua vita di studente arabo nell'America post 11 settembre.
Il vero nizio della sua carriera avviene con la partecipazione alla serata open mic al Cap City Comedy Club di Austin. Il suo debutto come comico stand-up nel mondo arabo è avvenuto nel 2008, nel corso di Axis of Evil Comedy Tour di Ahmed Ahmed e Maz Jobrani, in Bahrain, insieme a una miriade di altri comici locali. Da allora in poi, ha condiviso il palco con artisti del calibro di Gabriel Iglesias, Sebastian Maniscalco, Bobby Lee, Erik Griffin, Dean Edwards, Angelo Tsarouchas, Aron Kader e Dean Obeidallah.
Albutairi si esibisce regolarmente in Arabia Saudita, anche se inizialmente era preoccupato di come il pubblico avrebbe potuto accogliere la comicità che proponeva lui. La sua prima esibizione nel paese è stata in Riyadh nel febbraio 2009, davanti a 1200 persone. Il 3 novembre dello stesso annio, Albutairi è stato scelto su 65 concorrenti di lingua inglese come il vincitore del contest "Be a Part of the Amman Stand-up Comedy Festival 2009". Il successo di Fahad è diventato virale con il lancio del suo canale Youtube: La Yekthar Show.
Fin dal suo lancio nel 2010, lo show e il canale "Temsa7LY" hanno accumulato oltre 1 milione di abbonati e oltre 100 milioni di visualizzazioni per i video. Viaggio da Paura sarà il primo lungometraggio che vede lo vede tra gli attori principali anche sul grande schermo in Italia, nel 2016, per la regia di Alì F. Mostafa.