yes, it will work, but .....
It will be a whole lot of work to make the joint, times 4 for each leg.
The size of your timbers doesn't make sense however for a workbench..... overkill by at least an order of magnitude.
It would look great on a coffee table or some where that would allow it to be exposed.
The joint is reminiscent of the Japanese joinery methods, very cool but requires a Master's touch to execute.
The answer to your question will only be as detailed and specific as the question is detailed and specific. Good questions also include a sketch or a photo that illustrates your issue. (:< D)