A processor-implemented method with pose estimation includes: determining depth data by sensing a depth of a target scene comprising planes orthogonal to each other; determining normal vectors corresponding to depth points of the depth data; determining orientation data of a device by comparing the normal vectors to orientation candidates; and determining position data of the device based on distances from the device to the planes.