A beam-steering antenna based on non-uniform metasurface superstrate and AMC, operating at 3.5 GHz, is presented. The antenna can steer the beam along θ = -18° and 18° with the superstrate and along θ = 0°i n the absence of the superstrate with almost zero scan loss. Antenna structure consists of a top layer of non-uniform metasurface superstrate made of a 20 × 20 grid of electrically-small square-shaped metallic pixels while the bottom part consists of AMC with a grid of 5 × 5 pixels. The radiating element, CPW-fed monopole antenna, is placed between AMC and superstrate. The fabricated prototype shows desired beam steering in directions of θ = -18°, 0°, and 18° while maintaining uniform realized gain of 5.5 dB and matches well with simulations.