Nato in Algeria, Guitoune si trasferì in Francia con la famiglia all'età di tre anni. Iniziò a giocare a rugby nel club della cittadina di Vierzon, nella quale si era stabilito. Nel 2005 passò al settore giovanile del dove rimase solo un anno per poi spostarsi in quello dell'. Proprio con il club aquitano fece il suo esordio professionistico scendendo in campo diciottenne contro il durante il campionato di Pro D2. Nel 2010, nonostante l'Agen avesse conquistato la promozione in Top 14, egli passò all' appena retrocesso proprio dalla prima divisione. Con la nuova squadra arrivò, al primo anno, alla finale del Pro D2, ma perse contro il Bordeaux. Dopo due stagioni trascorse nell'Albi, ricevette la chiamata del , militante in Top 14, con cui firmò un contratto biennale. Nelle due annate passate con i "sangre i or", raggiunse come miglior risultato la semifinale della Challenge Cup 2012-2013. Al termine del suo accordo, complice anche la retrocessione del Perpignano, si accasò al Bordeaux, dove rimase due anni. Nel 2016 sottoscrisse un contratto triennale con il . Dopo due stagioni iniziali difficili, dove a causa di un gran numero di infortuni accumulò una ventina di presenze totali, tornò protagonista nella conquista del Top 14 2018-2019, alla quale contribuì segnando dodici mete (miglior marcatore del torneo alle spalle di Virimi Vakatawa).