In this paper, we present two novel physics-infused neural network (NN) architectures that satisfy various invariance conditions for constructing efficient and robust Deep Learning (DL)-based sub-grid scale (SGS) turbulence models for use in Large Eddy Simulation (LES) procedures widely used in various fluid engineering applications. The first architecture, called tensor basis neural networks (TBNN), recently proposed in the context of Reynolds-averaged Navier–Stokes (RANS) modeling, and introduced herein for SGS modeling of wall-bounded turbulence, embeds the analytical expansion of the SGS turbulence stresses into integrity basis tensors composed of the symmetric and anti-symmetric parts of the resolved velocity gradient tensor, thus incorporating the Galilean, rotational and reflectional invariances. In our second approach, a relatively simple yet powerful architecture, called Galilean Invariance embedded Neural Network (GINN) incorporates the Galilean invariance, and takes in as inputs the independent components of the integrity basis tensors in addition to the invariant inputs in a single input layer. Explicit filtering of data from direct simulations of the canonical channel flow at two friction Reynolds numbers Reτ≈395 and 590 provided accurate data for training and testing these models. Both sets of models are used to predict the SGS stresses for feature datasets generated with different filter widths, and at different Reynolds numbers. The GINN model yields less prediction error on test datasets (mean squared error ∼0.4) compared to the TBNN model (mean squared error ∼0.5). Upon comparison, it is revealed that GINN has better feature extraction capacity owing to its ability to establish relations between and extract information from cross-components of the integrity basis tensors and the SGS stresses. Based on their predictive performance, both models proposed herein have shown great promise for use in a posteriori actual LESs. The present work illustrates the significance of physics infusion as well as invariance embedding into NN architecture for constructing efficient and robust DL-based SGS turbulent models in achieving superior predictive efficacy.