We report on the first experimental demonstration of majority logic operation using spin waves in a scaled device with an in-line input and output layout. The device operation is based on the interference of spin waves generated and detected by inductive antennas in an all-electrical microwave circuit. We demonstrate the full truth table of a majority logic function with the ability to distinguish between strong and weak majority, as well as an inverted majority function by adjusting the operation frequency. Circuit performance projections predict low energy consumption of spin wave based compared to CMOS for large arithmetic circuits.