小王牛肉麵創辦人王士春自1973年偕妻子靠路邊攤起家，後來因生意佳，於是在南華市場內開店，當時他因年輕，人稱「小王」，因此取名為小王牛肉麵，料好加上王士春的「食」力，店前人龍總是不滅，一躍成為巷弄美食。
為擴大服務饕客，小王牛肉麵後來喬遷六合路，兩層樓的座位依然經常高朋滿座，包括已故台塑集團創辦人王永慶、前台北市長郝龍斌、前台灣主席宋楚瑜、港星曾志偉、高雄市長陳菊，以及眾多陸客高幹都多次前來光顧，他們幾乎一吃就「上癮」，別家的牛肉麵就吃不慣。
王士春說，他堅持用台南善化放山牛隻的現宰牛肉，且都是用約3歲的牛隻，熟度夠，與坊間用進口冷凍，肉質就像放山土雞與冷凍肉雞一樣有很大差別；店內超厚牛肚由於嚼勁十足被譽為「台灣鮑魚」，也是非用3歲放山牛不可。
他指出，王永慶生前來店多次，最愛吃牛腩拉麵，王永慶總是建議他要多開發新產品，多樣產品才能贏合消費者的多元需求，他因此一再挖空心思，不斷開發牛隻不同部位入饌的可能性，並將牛隻不同部分發揮得淋漓盡致，甚至做出全牛宴。
王士春細數店內人氣美食老饕最愛莫過於皇膳芙蓉牛肉麵，他說，這味牛肉麵征服無數名人的胃，總令他們回味無窮，他們來高雄還不忘要人來店外帶這一碗牛肉麵。
小王牛肉麵每天限量的招牌皇膳芙蓉牛肉麵，用上牛胸骨之間的「芙蓉牛肉」，俗稱菊花肉，肉質特別嫩滑，又沒有油脂，口感好比幼滑鮮味的芙蓉蛋，因而得名。店內牛筋則挑牛蹄上方部位，更是爽口彈牙。
要價新台幣980元的皇膳芙蓉極品三寶麵則是芙蓉牛肉麵加上超厚牛肚及牛筋，這是來台大陸高幹最愛。
王士春多年耕耘研發牛肉麵有成，2007、2008年「北伐」連續兩年拿下台北國際牛肉麵節行銷爭霸戰與美味人氣王雙料冠軍，2010年赴大陸參加世界溫州人烹飪大賽，更榮獲麵點組最佳風味獎冠軍，成為高雄小吃美食之光。
頂著世界冠軍牛肉麵光環，小王牛肉麵品牌近兩年來在香港連開5家店，雖用深圳牛，口感不如台灣本店，但仍引來不滅人龍，農曆年後並將赴廣州展店進軍大陸。
除牛肉麵外，王士春也以上選干貝及蝦米自行調製的XO醬，用以拌麵風味絕佳，王士春說，這罐XO醬已獲高雄各大飯店大廚一致推薦，預計過年後上市。