This phrase, meaning 'when all are counted or included', is first recorded in 1850. Originally used in contexts that included numbers (e.g. There are 12 all told), it has now spread to unquantified contexts (e.g. All told, I enjoyed life in the army), although this is best avoided except in casual conversation.