The quantity of masonry demolition waste is higher than that of concrete waste. A review shows that extensive studies have been made of recycled concrete aggregates with only limited studies on recycled brick aggregate. The objective of this paper is to investigate the use of two types of low-strength bricks as lightweight coarse aggregate in concrete. After characterisation of recycled brick aggregates, a study of the relative influence of different parameters on the strength of concrete follows, adopting a five-factor, eight-run two-level fractional factorial experimental design. While cement content, aggregate condition (pre-wet or dry) and aggregate strength influence concrete strength significantly, the contributions of the maximum size of aggregate and sand percentages are relatively very low. Finally, a systematic behavioural study is undertaken adopting the volumetric method of mix proportioning for structural lightweight aggregate concrete. Typical guidelines for mix proportioning of such lightweight aggregates is presented.