A support stand for a barbecue stove includes two table members, a plurality of support feet and at least one leg brace assembly pivotally connecting the table members to the support feet. Each leg brace assembly has a hinge, an actuating device and a driving device and connects the table members to the support feet. A user can operate the leg brace assembly to detach the driving device from the actuating device and can hold handles of the table members to set the table members upright so that the driving device can move downward quickly and the support stand will be collapsible quickly. The table members further include a plurality of receptacles formed thereon and adapted for receiving the feet of the barbecue stove so that the barbecue stove can be disposed on the table members stably.