Né à Sheffield en Angleterre, Andre Brooks est formé par le club local de Sheffield United, qu'il rejoint à l'âge de huit ans en 2011. Il signe son premier contrat professionnel avec le club le 21 mai 2021[1].
Brooks fait ensuite son retour à Sheffield United. Il joue alors son premier match en professionnel avec l'équipe première le , lors d'une rencontre de Championship face au Burnley FC. Il entre en jeu et son équipe s'impose par cinq buts à deux[3],[4].